9 / 9 / 2
Регистрация: 23.09.2012
Сообщений: 150
1

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

06.04.2013, 17:45. Показов 1279. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Как отсортировать элементы стоящие на нечетных местах в порядке возрастания?
вот что-то пытался делать, но не работает)
C
1
2
3
4
5
6
7
8
9
10
11
12
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]
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.04.2013, 17:45
Ответы с готовыми решениями:

Сортировка вставками
Сортировка вставками: пусть первые k элементов упорядочены по возростанию. Берется (k+1)-ый...

Сортировка вставками
Мне нужно написать программу, в которой бы присутствовала сортировка вставками. Желательно в...

Сортировка вставками
Сортировка вставками массивов из 3-х элементов Не до конца сортирует int tmp,pos,b=0; for(int...

Сортировка вставками
Отсортировать элементы методом вставками, и найти максимальное. Например задается массив чисел и...

3
10 / 10 / 8
Регистрация: 16.03.2013
Сообщений: 30
06.04.2013, 18:57 2
C
1
2
3
4
5
6
7
8
9
10
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;
        }
    }
1
9 / 9 / 2
Регистрация: 23.09.2012
Сообщений: 150
06.04.2013, 21:29  [ТС] 3
элементы на четных местах она не трогает, но вот остальное сортирует неправильно

Добавлено через 2 часа 23 минуты
и разве это алгоритм для сортировки вставками?
0
10 / 10 / 8
Регистрация: 16.03.2013
Сообщений: 30
06.04.2013, 23:23 4
про вставки я забыл, и проход должен быть 2 раза, тогда отсортирует правильно
for(i=1; i<8; i += 2)
for(j=1; j<8; j += 2)

У тебя во вставке все элементы сортируются, везде где 1 поставь 2 и заработает
C
1
2
3
4
5
6
7
8
9
10
11
12
    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;
        }
    }
1
06.04.2013, 23:23
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.04.2013, 23:23
Помогаю со студенческими работами здесь

Сортировка вставками
Можете подробно обьяснить программу??? void sort (int *mas, int kol){ int i,j,ii,x;...

Сортировка вставками
Можете подробно обьяснить программу??? void sort (int *mas,int kol); int kol; int main(int argc,...

Сортировка бинарными вставками
Привет! Есть код к сортировке бинарными вставками (сортируется одномерный массив), но он не...

Сортировка простыми вставками
Не врублюсь, почему ругается компилятор в условии выхода из цикла while... struct river { ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru