Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.03.2018, 14:36   #1
bmsrt
Новичок
Джуниор
 
Регистрация: 19.03.2018
Сообщений: 1
По умолчанию Отсортировать первые 10 элементов последовательности по возрастанию, последние 10 - наоборот(быстрой сортировкой)

Данная последовательность из 20 целых чисел, заполненная в промежутке [1; 20]. Отсортировать первые 10 элементов последовательности по возрастанию, последние 10 - наоборот (используя алгоритм быстрой сортировки).
Как отсортировать первые 10 элементов последовательности по возрастанию, последние 10 - наоборот.
#include <iostream>
#include <ctime>
using namespace std;

void Set(int array[], int n);
void Print(int array[], int n);
void quickSort(int mas[], int n);

int main()
{
const int s = 20;
srand(time(NULL));
int a[s];
Set(a, s);
Print(a, s);
cout << "\n";
quickSort(a, s);
Print(a, s);
system("pause");
return 0;
}

void Set(int array[], int n)
{
for (int i = 0; i < n; i++)
array[i] = rand() % 20 + 1;
}

void Print(int array[], int n)
{
for (int i = 0; i < n; i++)
{
cout << array[i] << " | ";
}
}

void quickSort(int mas[], int n)
{
int m = mas[n / 2], i = 0, j = n - 1;
do
{
while (mas[i] < m)
i++;
while (mas[j] > m)
j--;
if (i <= j)
{
int temp = mas[i];
mas[i] = mas[j];
mas[j] = temp;
i++;
j--;
}
} while (i <= j);
if (i < n)
quickSort(mas + i, n - i);
if (j > 0)
quickSort(mas, j);
}
bmsrt вне форума Ответить с цитированием
Старый 19.03.2018, 15:29   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,707
По умолчанию

Цитата:
Сообщение от bmsrt Посмотреть сообщение
Как отсортировать первые 10 элементов последовательности по возрастанию, последние 10 - наоборот.
Вызвать для первых 10 элементов quickSort с одним порядком знаков <>. А для второй - с другим.
p51x вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Отсортировать строки по возрастанию сортировкой подсчетом ggjgj Помощь студентам 0 27.03.2017 15:37
Создать массив, в котором n элементов. Первые k элементов упорядочить по возрастанию, последние по убыванию. Korban Паскаль, Turbo Pascal, PascalABC.NET 3 18.03.2017 23:15
Отсортировать диагонали матрицы параллельные побочной по возрастанию элементов методом выбора. - C++ vladrrom Помощь студентам 1 18.03.2017 11:48
Странности с быстрой сортировкой New man Помощь студентам 4 04.12.2012 18:22
Отсортировать столбец с номером n_sort целочисленной матрицы М(4,4) по возрастанию элементов с исполльзов yulia_93 Паскаль, Turbo Pascal, PascalABC.NET 0 15.05.2011 16:51