VPF::Алгоритм быстрой сортировки по убыванию

erslgoeirjh

Дата 17.10.2016, 16:20 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 147
Регистрация: 16.12.2005

Репутация: нет
Всего: нет

Я нашёл алгоритм быстрой сортировки по возрастанию:

Код


int n, a[n]; //n - количество элементов
void qs(int* s_arr, int first, int last)
{
    int i = first, j = last, x = s_arr[(first + last) / 2];
 
    do {
        while (s_arr[i] < x) i++;
        while (s_arr[j] > x) j--;
 
        if(i <= j) {
            if (s_arr[i] > s_arr[j]) swap(&s_arr[i], &s_arr[j]);
            i++;
            j--;
        }
    } while (i <= j);
 
    if (i < last)
        qs(s_arr, i, last);
    if (first < j)
        qs(s_arr, first, j);
}

https://ru.wikibooks.org/wiki/%D0%A0%D0%B5%...%80%D0%B0%D1%8F

Алгоритм быстрой сортировки по убыванию я не нашёл.
Насколько я понимаю, он должен выглядеть следующим образом:

Код


int n, a[n]; //n - количество элементов
void qs(int* s_arr, int first, int last)
{
    int i = first, j = last, x = s_arr[(first + last) / 2];
 
    do {
        while (s_arr[i] > x) i++;
        while (s_arr[j] < x) j--;
 
        if(i >= j) {
            if (s_arr[i] < s_arr[j]) swap(&s_arr[i], &s_arr[j]);
            i++;
            j--;
        }
    } while (i >= j);
 
    if (i < last)
        qs(s_arr, i, last);
    if (first < j)
        qs(s_arr, first, j);
}

Прав ли я или нет? Как правильно должен выглядеть алгоритм быстрой сортировки по убыванию?

xvr

Дата 18.10.2016, 13:53 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223

Не правы. Нужно только поменять строку 11 (так, как у вас)

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »