БлогNot. C++: алгоритм QuickSelect

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 просмотров]


теги: c++ памятка алгоритм studio

К этой статье пока нет комментариев, Ваш будет первым