Примеры квадратичного поведения, генерирующие реализацию сортировки libc++ ⇐ C++

[Anonymous]

В данный момент я изучаю алгоритмы сортировки, и у меня есть один вопрос, который на самом деле довольно известен, но я до сих пор не могу найти достаточно полного для меня ответа. Итак, речь идет о реализации сортировки в libc++ (той, которая использует быструю сортировку). Вот код для этого вида:

Код: Выделить всё

#include 
#include 
#include 
#include 

using namespace std;

template 
unsigned
__sort31(_ForwardIterator __x, _ForwardIterator __y, _ForwardIterator __z, _Compare __c)
{
unsigned __r = 0;
if (!__c(*__y, *__x))          // if x 

Подробнее здесь: [url]https://stackoverflow.com/questions/79818075/quadratic-behaviour-examples-generating-of-libc-sort-implementation[/url]