Регистрация
13 Сен 2013
Сообщения
110
Репутация
0
Спасибо
0
Монет
0
Сделать программу, которая будет сортировать массив алгоритмом быстрой сортировки.
Если не сложно можно с объяснением.
 
#include < iostream > #include < cstdlib > using namespace std; int main(int argc, char ** argv) { int a[] = {-2, 99, 0, -743, 2, 42, 4}; // Массив qsort(a, sizeof a / sizeof *a, sizeof *a, [](const void* a, const void* b) {return *(int*)a - *(int*)b; }); // Сортируем квиксортом for (int ai : a) cout << ai << ; // Выводим отсортированный return 0; }
 
☝Алгоритмы сортировки массивов (в том числе и быстрой сортировки) с подробным объяснением и примерами кода на С++ есть в Сети ! А здесь это всё зачем ?
 
Или с использованием algorithm: #include "iostream" #include "algorithm" int main(){ int a[]={-2,99,0,-74,2,42,4}; std::sort(a,a+sizeof a / sizeof *a); for(int i:a)std::cout<<i<< ;}
 
#include <algorithm> // это заголовочный файл стандартных алгоритмов #include <iostream> // это заголовочный файл стандартного ввода-вывода в консоль using namespace std; // это пространство имён стандартной библиотеки int main() { // это главная функция, точка входа в программу int box[] = { 7, 6, 0, 1, 8, 9, 6, 4, 3, 5 }; // это массив for (const auto x : box) cout << x << ; // это вывод массива до сортировки puts(""); // это перевод на другую строку sort(begin(box), end(box)); // это быстрая сортировка массива for (const auto x : box) cout << x << ; // это вывод отсортированного массива puts(""); // это перевод на другую строку cin.get(); // это не даёт консоли закрыться }
 
Назад
Сверху