Быстрая сортировка

См. numerical recipes.

В шаблонах есть. Там как раз алгоритм быстрой сортировки А так , почитай про сортировку слиянием http://algolist.manual.ru/sort/merge_sort.php

http://en.wikipedia.org/wiki/Flashsort

http://ru.wikipedia.org/wiki/Быстрая_сортировка

используй сортировку на основе двоичного дерева, исходники на си есть для ядра линукс, вроде не использует стдлиб

а если есть память то radix sort

> а если есть память то radix sort

для ВЕЩЕСТВЕННЫХ (см. стартовое сообщение) radix sort не совсем тривиален.

>для ВЕЩЕСТВЕННЫХ (см. стартовое сообщение) radix sort не совсем тривиален.

тогда облом

Вообще-то если раскурить IEEE 754 и применить немного особой битовой магии, то можно что-то изобразить.

> В шаблонах есть. Там как раз алгоритм быстрой сортировки

AFAIK, в реализация sort чаще всего используется алгоритм introsort.

да, m0rph прав. sort() из stdlib должна юзать быструю сотировку (Г.Шилдт так пишет по крайней мере). Вам лишь надо написать функцию сравнения, которая возвращает число больше, меньше или равное нулю в зависимости от сравнмваемых аргументов.

по условию задачи, видимо, необходимо использовать наиболее эффективный алгоритм именно для известного диапазона и именно вещественных чисел.
Для грамотного выбора нужно видимо почитать теорию, типа Кнута.

Если нужно просто отсортировать с наименьшем приложением головы и чтоб это было быстрее чем «пузырьком», то юзай qsort из stdlib.

ну или
std::sort