|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Martynenko Sergey 2:5020/400 11 Feb 2003 12:28:03
To : Ararat Katunyan
Subject : Re: Quick Sort
--------------------------------------------------------------------------------
> Hу скажем обыкновенный массив какого то примитивного типа.
для выбора алгоритма сортировки важно кол-во сортируемых элементов,
"полностью размазаны" они или есть какой-либо "порядок" в их
хранении (до сортировки).
а в типе элементов массива, важены лишь размер элемента,
для уменьшения обращений к "внешней" памяти,
(если, конечно, на это заморачиаться),
и стоимость сравнения двух элементов,
если упирать на снижение кол-ва этих сравнений
(сравнение строк "похожих началом", сравнение целых, ...)
смотря что сортируем и как этого много
- ---
"Программное обеспечение сродни любви. Лучше, когда оно бесплатное."
Линус Торвальдс
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Quick Sort |
Ararat Katunyan |
10 Feb 2003 17:02:21 |
 Quick Sort |
Stanislav Shwartsman |
10 Feb 2003 18:14:12 |
  Re: Quick Sort |
Ararat Katunyan |
10 Feb 2003 20:04:05 |
 Quick Sort |
Stanislav Shwartsman |
10 Feb 2003 19:53:43 |
|
Re: Quick Sort |
Martynenko Sergey |
11 Feb 2003 12:28:03 |
|
Re: Quick Sort |
Martynenko Sergey |
11 Feb 2003 13:17:15 |
|
Quick Sort |
Artur Mogozov |
11 Feb 2003 08:57:38 |
|
Quick Sort |
Stepan M. Pechkin |
10 Feb 2003 22:08:00 |
|
Quick Sort |
Stanislav Shwartsman |
12 Feb 2003 18:30:30 |
|
Quick Sort |
Stepan M. Pechkin |
14 Feb 2003 22:26:00 |
|
Quick Sort |
Ilia Kantor |
16 Feb 2003 02:37:15 |
|
Quick Sort |
Stanislav Shwartsman |
17 Feb 2003 09:12:33 |
|
Quick Sort |
Alexy Medveschek |
17 Feb 2003 18:21:05 |
 Quick Sort |
Stanislav Shwartsman |
17 Feb 2003 18:40:45 |
|
Quick Sort |
Nickita A Startcev |
25 Feb 2003 04:10:32 |
|
Re: Quick Sort |
Sergey Andrianov |
25 Feb 2003 21:59:42 |
|
Quick Sort |
Ilia Kantor |
19 Feb 2003 01:18:47 |
|
Quick Sort |
Stepan M. Pechkin |
18 Feb 2003 14:41:00 |
|
Quick Sort |
Ilia Kantor |
19 Feb 2003 01:23:35 |
|
|
