Форум С++

Автор: zzDimazz   (04.12.2007 в 13:26)
Алгоритм

Быстрая сортировка использует стратегию «разделяй и властвуй». Шаги алгоритма таковы:
Выбираем в массиве некоторый элемент, который будем называть опорным элементом.
Операция разделения массива: реорганизуем массив таким образом, чтобы все элементы, меньшие или равные опорному элементу, оказались слева от него, а все элементы, большие опорного — справа от него.
Рекурсивно упорядочиваем подсписки, лежащие слева и справа от опорного элемента.

Базой рекурсии являются списки, состоящие из одного или двух элементов, которые уже упорядочены. Алгоритм всегда завершается, поскольку за каждую итерацию он ставит по крайней мере один элемент на его окончательное место.

массив чисел на входе
его нужно отсортировать по убыванию
воть мое :

/* void fastsort(float *msv,int l ,int r) {  int i,j,ki=0;  float cache; i=l;j=r; while(i!=j) { if(*(msv+i) < *(msv+j)) {   *(msv+i)=cache;  *(msv+i)=*(msv+j);  *(msv+j)=cache;  (ki==0)? ki=1:ki=0 ; } (ki==0)? j--:i++; } if(l<j) fastsort(&msv,l,j); if(i<r) fastsort(&msv,i,r); }*/ ///