Вопрос: Функция поиска максимума в массиве.

[krugolet]

Здравствуйте!
Изучаю Си сам по книжкам и видеоурокам.
Подскажите, если сможете:
Ищу максимум в массиве с помощью функции. Ничё не получается. Думаю, что ошибка в коде функции.
вот код:

#include <stdio.h>
#define SIZE 10

max (int d[], int len)
{
int i=0, j=0;
while (j<len)
{
j=i+1;
if (d[i]>d[j]) j++;
else i=j;
}
return d[i];
}

void main()
{
int data [SIZE]={2,3,8,1,-3,0,2};

printf("max=%d \n", max(data,SIZE));


system("PAUSE");

return;
}

[8Observer8]

krugolet, самый лучший вариант, это по шагам проверять. Функция у вас неправильно реализована. И SIZE нужно ставить 7, если вы знаете сколько у вас элементов. Если будете с клавиатуры инициализировать массив или из файла, то выделите заведомо большой буфер (SIZE большое сделаете), и посчитаете сколько считали чисел, это количество и передадите в функцию. А то у вас получилось бы, что в массиве не 7, а 10 элементов и цикл работает до 10. А если бы у вас все числа были бы отрицательными, то максимум получился бы 0, так как остальные элементы специализировались бы нулями.

Вот так можно:

#include <stdio.h>

#define SIZE 7

int max (int d[], int len) {
    int maxval, i;

    maxval = d[0];
    for (i = 1; i < len; i++) {
        if (d[i] > maxval) {
            maxval = d[i];
        }
    }
    return maxval;
}

int main() {
    int data[SIZE] = {2, 3, 8, 1, -3 ,0, 2};

    printf("max = %d\n", max(data,SIZE));

    system("PAUSE");

    return 0;
}

[krugolet]

Благодарю за ответ!
Да, вы правы насчёт SIZE но это уже с практической точки зрения, а пока я учусь реализовывать циклы. Приведенный Вами пример мне знаком, именно с него я писал "шапку" и главную функцию. Но хотелось бы попробовать различные реализации этой функции, в т. ч. через цикл while.
Скажите, приведенный пример является единственно правильной реализацие функции max? Если нет, как можно реализовать её через while и как можно поправить цикл в моём коде?

[8Observer8]

как можно реализовать её через while

Можно через while:

int max (int d[], int len) {
    int maxval, i;

    maxval = d[0];
    i = 1;
    while (i < len) {
        if (d[i] > maxval) {
            maxval = d[i];
        }
        i++;
    }
    return maxval;
}

С for, в данном случае, лучше, компактнее, что ли.

как можно поправить цикл в моём коде?

Вот так работает:

int max (int d[], int len) {
    int i=0, j=1;
    while (j<len) {
        if (d[i]>d[j]) {
            j++;
        }
        else {
            i=j;
            j=i+1;
        }
    }
    return d[i];
}

P.S. А насчёт того "единственный ли это вариант реализации", честно говоря затрудняюсь ответить. Я бы использовал for.

[krugolet]

Огромное благодарю!!!
Подскажите, кто сможет, как в Dev-C++ выполнять код пошагово?

[8Observer8]

"Сервис" -> "Параметры компилятора" -> "Настройки" -> "Компоновщик" -> "Генерировать отладочную информацию" = Yes

P.S. Перед окончательным компилированием поменять обратно.