Каково различие между видом раздела и быстрой сортировкой?

Я знаю, что это не отвечает на мой собственный вопрос, но! Это работает на 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);
}
5
задан user1170330 20 August 2015 в 22:51
поделиться

1 ответ

Quicksort - это алгоритм сортировки с разделением, вы можете обратиться к Mergesort , который также является алгоритмом сортировки с разделением, самая большая разница, вероятно, в скорости, быстрая сортировка быстрее хотя оба они равны O (n * log (n)).

Quicksort использует элемент Pivot для сортировки, а MergeSort разделяет и побеждает. Однако оба являются алгоритмами сортировки на месте, что означает, что они не используют дополнительную память при сортировке.

7
ответ дан 14 December 2019 в 13:41
поделиться
Другие вопросы по тегам:

Похожие вопросы: