Алгоритмы сортировк

From
Andrey Dashkovsky (2:5002/46.4)
To
Vlad Salikov
Date
2002-12-19T18:10:58Z
Area
RU.ALGORITHMS
Hello Vlad.

17 Дек 02 19:46, you wrote to me:

 AD>> добираться, надо только грамотно алгоритм построить, чтобы меньше
 AD>> было строковых сравнений, а то на них большие потери.

 VS> Например?

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

Andrey

... Какая на фиг правда? - В самолетах вся сила!
--- GoldED+/386 1.1.4.7
 * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)