Помогите пожалуйст мне функцию sort сделать.
Она должна сортировать массив float переданный по ссылке в порядке убывания!

Сам я что-то ужасное написал, грамоское, да ещё к тому же с глюками!

а тебе обязательно полный алгоритм использовать или можно имеющимися средствами обойтись? а то поюзай STL.
тогда так можно:

#include <algorithm>

float array_out[size_array];
std::reverse_copy(array_in, array_in + size_array, array_out);

во втором массиве получится отсортированная в обратном порядке последовательность...
Добавлено @ 15:28
...или сортировка пузырьковая, одна из простых самых )))

void sort(float *array, int size){
float tmp;
for(int i = 0; i < size; ++i)
for(int j = 0; j < size; ++j)
if(array[j] < array[j + 1]){
tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}

или совсем просто

Код

for(i=0;i<size;i++) { for(j=size-1;j>i;j--) { if(array[i]<array[j])    {    temp=array[i];    array[i]=array[j];    array[j]=temp;    } } }

Цитата

void sort(float *array, int size){ float tmp; for(int i = 0; i < size; ++i) for(int j = 0; j < size; ++j) if(array[j] < array[j + 1]){ tmp = array[j]; array[j] = array[j + 1]; array[j + 1] = tmp; } }

Спасибо! Ето подошло! Как всё просто оказывается!

А ещё какие-нибудь виды сортировак есть?

Да есть сортировка выбором и перестановками(самая быстрая)

А как сортировать по заданному столбцу открытую в DBGrid ADOTable'ом таблицу?

У Кнута целый том посвящен сортировке и поиску. Там этих методов.....
А про сортировку пузырьком прочитал там, и забыл как это делается.

Есть хороший метод - "Метод быстрой обменной сортировки Хоора (|| Хоара)", а вообще нечего велосипед изобретать, пользуйте STL (если только вы не в Borland C++ 3.1 )


Это сообщение отредактировал(а) Конструктор - 21.5.2004, 09:02