Почему этот код возвращает такой странный ответ?

Question

[Анатолий Иванов]

Вот кусок кода на С

int getMin(int numbers[], int size);

int main(){
    
    int numbers[10] = {0, 2, 4, 6, 1, 3, 8, 7, 9, 5};
    
    int res = getMin(numbers, 10);
    
    printf("%d\n", res);
}

int getMin(int numbers[], int size){
    
    int key;
    int min = numbers[0];
    
    for(int i = 0; i < size; i++){
        
        if(min > numbers[i]){
            min = numbers[i];
            key = i;
        }
        
    }
    
    return key;
}

Почему ответ != 0 ?

Comments

[Antony]

Ivan Sokolov: Это не граничный случай, а банальная невнимательность или неграмотность. (ну или нежелание думать, тоже может быть) Граничные случаи это несколько иное.

[Анатолий Иванов]

Ivan Sokolov: Расскажите подробнее

Answer 1

[Antony]

Учитесь пользоваться отладчиком и сами смотрите что у вас откуда возвращается и откуда такие значения берутся. Ну и смотрите куда ваша программа заходит (или не заходит) и почему.

Правильный ответ

По-тому, что значение key не определено, и при заданном начальном массиве оно не будет изменено. Т.е. ваша функция, если первый элемент массива минимален, будет возвращать условно случайное значение.

Comments

[Анатолий Иванов]

Просветите насчет отладчика

[Antony]

Анатолий Иванов: Да тут и просвещать особо не о чем. Гуглите gdb (например)

[Анатолий Иванов]

Antony: Спасибо

Answer 2

[15432]

Вы не инициализировали key
int key = 0;

Comments

[Анатолий Иванов]

Но я же делаю присвоение

[15432]

Но если минимальный элемент на позиции 0, присвоение никогда не произойдет

[Анатолий Иванов]

15432: А в чем логика?

[15432]

Логика в том, что key показывает, какой индекс в переданном массиве имеет значение min.
Вы присваиваете min значение массива по индексу 0, но не присваиваете key значение 0, что неверно.

Answer 3

[Godless]

я подозреваю нужно вернуть не key, а min. И вообще зачем key? Или нужен индекс минимального? Тогда инициализацию не забудьте как уже выше указали.

И цикл надо с 1 начинать.

Comments

[Анатолий Иванов]

Почему нужно начинать цикл с 1?

[Godless]

Анатолий Иванов: А какой смысл сравнения элемента самого с собой?

[Анатолий Иванов]

В целом это выглядит вот так

#include <stdio.h>

int getMin(int numbers[], int size, int shift);
void swap(int numbers[], int key, int shifted);

int main(){
    
    int numbers[10] = {0, 2, 4, 6, 1, 3, 8, 7, 9, 5};
    int min = 0;
    
    for(int i = 0; i < 10; i++){
        
        min = getMin(numbers, 10, i);
        swap(numbers, min, i);
        
        printf("min: %d; i: %d\n", min, i);
    }
    
    printf("\n");
}

void swap(int numbers[], int key, int shifted){
    
    
    int buffer = numbers[key];
    
    numbers[key] = numbers[shifted];
    numbers[shifted] = buffer;
}

int getMin(int numbers[], int size, int shift){
    
    int key = 0;
    int min = numbers[shift];
    
    for(int i = shift; i < size; i++){
        
        if(min > numbers[i]){
            min = numbers[i];
            key = i;
        }
        if(shift == (size - 1)){
            key = shift;
        }
        
    }
    
    return key;
}

Answer 4

[sitev_ru]

int getMin(int numbers[], int size);

int main(){

	int numbers[10] = { 0, 2, 4, 6, 1, 3, 8, 7, 9, 5 };

	int res = getMin(numbers, 10);

	printf("%d\n", res);
	getchar();
}

int getMin(int numbers[], int size){

	int key = 0;
	int min = numbers[0];

	for (int i = 1; i < size; i++){

		if (min > numbers[i]){
			min = numbers[i];
			key = i;
		}

	}

	return key;
}

Comments

[Godless]

все размеры на unsigned замените. привыкайте сразу

[Анатолий Иванов]

Godless: Спасибо, для получения ключа элемента отличный совет

Answer 5

[Василий Мельников]

Просто без отладчика в уме "выполни" свою программу и увидишь, что никогда не попадаешь в тело if

Comments

[Анатолий Иванов]

int getMin(int numbers[], int size);

int main(){
    
    int numbers[10] = {0, 2, 4, 6, 1, 3, 8, 7, 9, 5};
    
    int res = getMin(numbers, 10);
    
    printf("%d\n", res);
}

int getMin(int numbers[], int size){
    
    int key;
    int min = numbers[0];
    
    for(int i = 0; i < size; i++){
        
        if(min > numbers[i]){
            min = numbers[i];
            key = i;
        }
        
    }
    
    return min;
}

[Анатолий Иванов]

Такой код возвращает адекватный ответ, так что в тело if он попадает

[Василий Мельников]

Анатолий Иванов: А что должна была сделать функция, я так понял из первого семпла вернуть индекс минимального элемента?
Новый вариант возвращает значение минимального элемента, и переменная key никак не используется.
Правильный вариант уже был дан выше: надо key проинициализировать 0. Логически это будет выглядеть так "принимаем нулевой елемент как минимальный, и номер минимального элемента присваиваем 0". Потом в цикле, и кстати от 1-го, а не от 0, сравниваем с каждым оставшимся элементом массива.

Answer 6

[Sh0ttky]

if(min > numbers[i]){
            min = numbers[i];

Comments

[Sh0ttky]

это поиск максимального, а не минимального

[Анатолий Иванов]

Sh0ttky: Объясните

[Sh0ttky]

Анатолий Иванов: извиняюсь, сам перепутал..
программа так и не войдёт в цикл, т.к. минимальное значение уже найдено. И вернёт key, который не установлен.