Поиск наименьшего числа в массиве целых чисел

Question

Я написал небольшую программу, которая берет 5 чисел от пользователя и сохраняет их в массиве целых чисел. Массив передается функции. Функция используется, чтобы найти наименьшее число в массиве и распечатать его. Искренне результат не правильный, и я не знаю, почему. Функция всегда печатает первый элемент массива, который должен быть наименьшим числом, но это не так.

#include <stdio.h> 

void smallestint (int intarray [], int n) 

{ 
    int i; 
    int temp1 = 0; 
    int temp2 = 0; 

    for(i = 0; i < n; i ++) 
    { 

     if (intarray [i] < temp1) 
     { 
      intarray [i-1] = intarray [i]; 
      temp2 = intarray[i]; 
      intarray[i] = temp1; 
      temp1 = temp2; 
     } 
     else 
      temp1 = intarray[i]; 
    } 

    printf("%d\n", intarray[0]); 
} 

int main() 

{ 
    const int n = 5; 
    int temp = 0; 
    int i; 
    int intarray [n]; 

    printf("Please type in your numbers!\n"); 

    for(i = 0; i < n; i ++) 
    { 
     printf(""); 
      scanf("%d", &temp);   
     intarray[i] = temp; 

    } 

    smallestint (intarray, n); 


    getchar(); 
    getchar(); 
    return 0; 
} 

Я обновил свой код. Теперь я инициализирую значения temp перед циклом for. Но он все еще не работает.

Answer 1

Если вы просто хотите, чтобы распечатать наименьший элемент массива, речь идет о самых основных способа сделать это:

#include <limits.h> 
#include <stdio.h> 

int smallest(int* values, int count) 
{ 
     int smallest_value = INT_MAX; 
     int ii = 0; 
     for (; ii < count; ++ii) 
     { 
       if (values[ii] < smallest_value) 
       { 
         smallest_value = values[ii]; 
       } 
     } 
     return smallest_value; 
} 

int main() 
{ 
     int values[] = {13, -8, 237, 0, -3, -1, 15, 23, 42}; 
     printf("Smallest value: %d\n", smallest(values, sizeof(values)/sizeof(int))); 
     return 0; 
} 

Answer 2

Вы повторно инициализируете свою временную переменную на каждой итерации цикла.

Вы должны хранить текущее наименьшее число за пределами цикл (инициализированный первым элементом массива) и проверка на это.

Answer 3

temp1 переменная должна быть инициализирована ОЧЕНЬ большим значением (например, INT_MAX) внешним контуром.

Answer 4

, если вы хотите, чтобы вернуть наименьшее число - не заморачиваться сортировка массива.

во всяком случае,

• в первой итерации вы поместите первый элемент массива в индекс -1 (который является «законным» в C - но это не то, что вы хотите сделать ...) : intarray [i-1] = intarray [i]. вы должны начать свой цикл с 1.

• вы используете значение temp1 на каждой итерации (так как вы инициализируете его до 0 внутри цикла). Я предлагаю вам инициализировать его за пределами цикла.

Кстати, если вы будете инициализировать переменную temp1 перед циклом быть intarry [0] (вместо 0), вы будете в состоянии поддерживать отрицательные числа, а также.

Answer 5

Наименьшее количество кода придется использовать LINQ:

var example_arr = new [] {3,49, 12, 11, 78, 1}; 
var smallest = example_arr.Select(t=>t).Concat(new[]{INT_MAX}).Min();