Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C] [Упорядоченность массива]

Автор: Revan 3.6.2009, 16:59

Написать подпрограмму, которая проверяла бы упорядочен ли массив по неубыванию(xi<=xi+j), по невозрастанию (xi>=xi+j) или не упорядочен вообще. Привести пример использования подпрограммы.

Автор: azesmcar 3.6.2009, 17:18

Код


#include <stdio.h>

#define size 10

int main()
{
    int arr[size] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};

    char sorted_asc = 1;
    char sorted_dsc = 1;

    int i;
    for (i = 0; i < size - 1; ++i)
    {
        if (arr[i] < arr[i + 1])
            sorted_dsc = 0;
        else
            sorted_asc = 0;
    }

    if (sorted_asc == 1)
        printf("sorted ascending\n");
    else if (sorted_dsc == 1)
        printf("sorted descending\n");
    else
        printf("not sorted\n");
    return 0;
}