C++: алгоритм QuickSelect
Старый добрый алгоритм QuickSelect (по-русски), получается, уже заложен в новые стандарты C++ как nth_element?
По крайней мере, этот код работает в консоли Studio 2015, чем не сортировка :)
#include <algorithm> #include <iostream> using namespace std; int main() { int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 }; int size = sizeof(a) / sizeof(*a); for (int i = 0; i < size; i++) { nth_element (a, a + i, a + size); cout << a[i]; if (i < size-1) cout << ", "; } cout << std::endl; cin.sync(); cin.get(); return 0; }
19.10.2017, 15:25 [2317 просмотров]