Здравствуйте, vladimir_sib, Вы писали:

_>Люди....помогите найти алгоритм быстрой сортировки..только не на Паскале...желательно на С++...pleassss

Ну так посмотри реализацию std::sort.

Люди....помогите найти алгоритм быстрой сортировки..только не на Паскале...желательно на С++...pleassss

Здравствуйте, vladimir_sib, Вы писали:

_>Люди....помогите найти алгоритм быстрой сортировки..только не на Паскале...желательно на С++...pleassss
1. Павловская, Щупак. Структурное программирование (сборник заданий к учебнику Павловской).
2. Бентли. Жемчужины программирования (на псевдо С)
3. Сэджвик. Фундаментальные алгоритмы на С++
4. здесь
5. возможно здесь

Здравствуйте, vladimir_sib, Вы писали:

_>Люди....помогите найти алгоритм быстрой сортировки..только не на Паскале...желательно на С++...pleassss


В STL VC++ он уже реализован:
#include <stdlib.h>
#include <string.h>
#include <stdio.h>

int compare( const void *arg1, const void *arg2 );

int main( int argc, char **argv )
{
int i;
/* Eliminate argv[0] from sort: */
argv++;
argc--;

/* Sort remaining args using Quicksort algorithm: */
qsort( (void *)argv, (size_t)argc, sizeof( char * ), compare );

/* Output sorted list: */
for( i = 0; i < argc; ++i )
printf( " %s", argv[i] );
printf( "\n" );
}

int compare( const void *arg1, const void *arg2 )
{
/* Compare all of both strings: */
return _stricmp( * ( char** ) arg1, * ( char** ) arg2 );
}

Здравствуйте, Chesnokov, Вы писали:

qsort не является частью STL, в отличии от алгоритма std::sort.

Здравствуйте, LaptevVV, Вы писали:

LVV>Здравствуйте, vladimir_sib, Вы писали:

_>>Люди....помогите найти алгоритм быстрой сортировки..только не на Паскале...желательно на С++...pleassss
LVV>1. Павловская, Щупак. Структурное программирование (сборник заданий к учебнику Павловской).
LVV>2. Бентли. Жемчужины программирования (на псевдо С)
LVV>3. Сэджвик. Фундаментальные алгоритмы на С++
LVV>4. здесь
LVV>5. возможно здесь

Я бы посоветовал всё-таки третий том Кнута. А вообще, проще всего открыть файл algorithm среди системных заголовков и посмотреть там. Вещь весьма элементарная. Ещё в C++ User Journal в онлайне была статья Александреску, описывающая вариацию этого алгоритма со случайным выбором медианы.

Копай Нео, копай -- летать научишься. © Matrix. Парадоксы