Сортировка вставками

@level9626 · Регистрация: 23.09.2012

Студворк — интернет-сервис помощи студентам

Как отсортировать элементы стоящие на нечетных местах в порядке возрастания?
вот что-то пытался делать, но не работает)

C

int i, j, t;
    for(i=1; i<10; i=i+2)
    {
        t=a[i];
        j=i-1;
        while(j>=0 && a[j]>t)
        {
            a[j+1]=a[j];
            a[j]=t;
            j--;
        }
    }

Добавлено через 44 минуты
массив a[10]

@kostya-vrn · 06.04.2013, 18:57

C

int i, j, t;
    for(i=1; i<8; i += 2)
    {
        if (a[i + 2] > a[i])
        { 
           t=a[i];
           a[i] = a[i + 2];
           a[i + 2] = t;
        }
    }

@level9626 · 06.04.2013, 21:29 **[ТС]**

элементы на четных местах она не трогает, но вот остальное сортирует неправильно

Добавлено через 2 часа 23 минуты
и разве это алгоритм для сортировки вставками?

@kostya-vrn · 06.04.2013, 23:23

про вставки я забыл, и проход должен быть 2 раза, тогда отсортирует правильно
for(i=1; i<8; i += 2)
for(j=1; j<8; j += 2)

У тебя во вставке все элементы сортируются, везде где 1 поставь 2 и заработает

C

    int i, j, t;
    for(i=3; i<10; i=i+2)
    {
        t=a[i];
        j=i-2;
        while(j>=0 && a[j]>t)
        {
            a[j+2]=a[j];
            a[j]=t;
            j-=2;
        }
    }

@level9626 9 / 9 / 2 Регистрация: 23.09.2012 Сообщений: 150
	06.04.2013, 21:29 [ТС]	3
	элементы на четных местах она не трогает, но вот остальное сортирует неправильно Добавлено через 2 часа 23 минуты и разве это алгоритм для сортировки вставками? 0

	06.04.2013, 23:23

Опции темы