0 / 0 / 0
Регистрация: 15.03.2018
Сообщений: 42
1

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

20.10.2020, 16:39. Показов 2026. Ответов 1
Метки с++ (Все метки)

Author24 — интернет-сервис помощи студентам
Здраствуйте. Мне нужно чтобы этот алгоритм сортировал по убыванию. Спасибо

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
void quicksort1(int* mas, int first, int last)
{
    int mid, count, c = 0, c1 = 0, s = 0, s1 = 0;
    int f = first, l = last;
    mid = mas[(f + l) / 2]; //вирахування опорного елемента 
    do
    {
        c++;
        while (mas[f] < mid) f++;
        while (mas[l] > mid) l--;
        if (f <= l) //перестановка елементів 
        {
            s++;
            count = mas[l];
            mas[l] = mas[f];
            mas[f] = count;
            f--;
            l++;
        }
    } while (f < l);
    if (first < l) quicksort1(mas, first, l);
    if (f < last) quicksort1(mas, f, last);
}
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.10.2020, 16:39
Ответы с готовыми решениями:

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка)
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом...

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками»
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array ...

Разработать программу сортировки: сортировка перестановкой, сортировка вставкой, быстрая сортировка
Задание: Разработать программу сортировки: - сортировка перестановкой - сортировка...

1)Бинарный поиск 2)Сортировка включением 3)Шейкерная сортировка 4)Сортировка разделением
1)В заданном массиве К(N) найти индексы элементов, которые кратны минимальному значению элемента...

1
6579 / 4564 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
20.10.2020, 16:55 2
Лучший ответ Сообщение было отмечено Hanser_OO как решение

Решение

Цитата Сообщение от Hanser_OO Посмотреть сообщение
mas[f] = count;
            f--;
            l++;
        }
C++
1
2
            f++;
            l--;
Добавлено через 26 секунд
Цитата Сообщение от Hanser_OO Посмотреть сообщение
Здраствуйте. Мне нужно чтобы этот алгоритм сортировал по убыванию. Спасибо
Цитата Сообщение от Hanser_OO Посмотреть сообщение
while (mas[f] < mid) f++;
        while (mas[l] > mid) l--;
C++
1
2
        while (mas[f] > mid) f++;
        while (mas[l] < mid) l--;
1
20.10.2020, 16:55
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.10.2020, 16:55
Помогаю со студенческими работами здесь

Сортировка массива целых чисел A(n) по убыванию(используя метод обменная сортировка)
Помогите написать программу для сортировки массива целых чисел A(n) по убыванию(используя метод...

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком...

Быстрая сортировка, ситуация, при которой сортировка работает не корректно
Procedure sort(m, l: Integer); Var i, j, x, w: Integer; Begin i := m; j := l; x...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом?
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким...

Быстрая сортировка и Обменная сортировка - реализация API функции
Всех приветствую! Делаю курсовой проект и появилась одна проблем-ка.... У меня есть готовые две...

Сортировка пирамидой: Вычислить сколько шагов сделала сортировка
Есть код сортировки пирамидой, как теперь вычислить сколько шагов сделала сортировка прежде чем...


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

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

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