Форум программистов, компьютерный форум CyberForum.ru

Сортировка - C++

Восстановить пароль Регистрация
 
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
24.02.2010, 19:08     Сортировка #1
Есть вот такая сортировочка (индексы l и r - границы сортировки):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
template <typename array, typename index>
void sort_insertion_up(array * a, index l, index r)
{
    index i = 0;
    for(i = r; i > l; i--)
        if(a[i-1] > a[i])
            std::swap(a[i-1], a[i]);
    for(i = l + 2; i <= r; i++)
    {
        index j = i;
        array v = a[i];
        while(v < a[j-1])
        {
            a[j] = a[j-1];
            j--;
        }
        a[j] = v;
    }
}
Как ее переделать на сортировку по убыванию???

Добавлено через 23 минуты
Простите, разобрался, оказалось компилятор глючило о__О изменения почему-то не задействовались...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2010, 19:08     Сортировка
Посмотрите здесь:

C++ Сортировка подсчетом и LSD сортировка
С++ сортировка C++
C++ Сортировка
C++ сортировка
сортировка C++
Сортировка C++
C++ Сортировка
Сортировка C++
C++ Сортировка
Сортировка C++
сортировка C++
Сортировка методом "быстрая сортировка" C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
833 / 517 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
24.02.2010, 19:18     Сортировка #2
C++
1
2
for(i = r; i > l; i--)
                if(a[i-1] > a[i])
может знак поменять
C++
1
if(a[i-1] < a[i])
[/CPP]
Yandex
Объявления
24.02.2010, 19:18     Сортировка
Ответ Создать тему

Метки
массив, сортировка
Опции темы

Текущее время: 13:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru