Я знаю, что это не отвечает на мой собственный вопрос, но! Это работает на Windows (#include <windows.h>
):
void clrscr()
{
HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
COORD coord = {0, 0};
DWORD count;
CONSOLE_SCREEN_BUFFER_INFO csbi;
GetConsoleScreenBufferInfo(hStdOut, &csbi);
FillConsoleOutputCharacter(hStdOut, ' ', csbi.dwSize.X * csbi.dwSize.Y, coord, &count);
SetConsoleCursorPosition(hStdOut, coord);
}
Quicksort - это алгоритм сортировки с разделением, вы можете обратиться к Mergesort , который также является алгоритмом сортировки с разделением, самая большая разница, вероятно, в скорости, быстрая сортировка быстрее хотя оба они равны O (n * log (n)).
Quicksort использует элемент Pivot для сортировки, а MergeSort разделяет и побеждает. Однако оба являются алгоритмами сортировки на месте, что означает, что они не используют дополнительную память при сортировке.