|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.03.2018, 14:36 | #1 |
Новичок
Джуниор
Регистрация: 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); } |
19.03.2018, 15:29 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,707
|
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Отсортировать строки по возрастанию сортировкой подсчетом | 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 |