Здр,
Один из вопросов на который следует найти ответ.
Значит сейчас изучаем различные алгоритмы сортировки, время сортировки и так д...
Может кто знает, или знает как это сделать.

1. Как посчитать worst case? 
Например при bubble sort есть определенное число проходов цыкла и определенное число перестановок.
Так вот в bubble sort worst case =n^2 Здесь мне наверное нужно считать проходы цыкла.

В QuickSort worst case = n^2 - так вот собственно е чему я все это. Мне нужно найти такую последовательность элементов чтоб при сортировке Quick sort случился worst case. насколько я понимаю, то нужно считать сколько раз мы поменяли местами элементы?
Припустим у меня 10 элементов, чтоб случился worst case нужно получить 100 в результате, что это за последовательность такая?

Спасибо за ответ.

Берём и проходим алгоритм в обратном порядке, на каждом сравнении проводя обмен.

При QuickSort даже в обратном порядке, n будет равно 10 или около того,
Вот алгоритм


И как в нем на каждом сравнении проводить обмен? 
Должна же быть такая последовательность!
Тут не алгоритм нужно править, нужно править последовательность. тоисть алгоритм изменять неззя.

Что сравниваем, то и меняем.

Добавлено через 48 секунд

Он не изменяется, а инвертируется. Получается "алгоритм медленного разупорядочивания".

Что-то не совсем понял, так что нужно сделать, чтоб не менять алгоритм?

надо чтобы выбирались всегда наибольшие или наименьшие значения int x = a[(unten+oben) / 2] здесь

В рандомизированной быстрой сортировке нет худшего случая.

А в нерандомизированном, худший случай, это когда массив длиной к, делится на два массива длиной 1 и к-1 соответственно