ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Simontsev                     2:5005/115.41  13 Jan 2002  01:31:05
 To : Iskander Sagen
 Subject : Re Quick sort
 -------------------------------------------------------------------------------- 
 

 
 Saturday, January 12 2002 00:31, Iskander Sagen wrote to Alexey Zhivotov:
 
  IS>   Я чувствую, что чего-то не так понял, потому что не
  IS>   пpедсталю случая пpи котоpом соpтиpовка (любая?) меняет
  IS>   одинаковые элементы, если не делать это специально.
 
         Вообще-то у алгоритмов сортировки существует такое свойство, как
 устойчивость, которое как-раз отвечает за то, будут ли одинаковые элементы
 сохранять свой порядок в отсортированном массиве или нет. Hасколько мне помнится
 (хотя могу ошибаться), изо всех эффективных алгоритмов сортировки (т.е. с
 трудоемкостью O(h*log(n)) ) такой является только сортировка слиянием.
 
 Bye, Iskander.
 
 Sincerely yours, Andrew.
 Играет: Lightnin' Hopkins - Stranger here ("Goin' away")
 
 ... I'm a VooDoo Chile!
 --- Добрых дел мастер 3.0.1 лет ----------------------------------
  * Origin: Меняю комнатную собачку на двухкомнатную. (2:5005/115.41)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Quick sort   Alexey Zhivotov   11 Jan 2002 16:35:48   Re Quick sort   Iskander Sagen   12 Jan 2002 01:31:54   Re: Re Quick sort   Alexey Zhivotov   12 Jan 2002 23:55:59   Re: Re Quick sort   Sergey Politov   12 Jan 2002 06:40:37   Re Quick sort   Andrew Simontsev   13 Jan 2002 01:31:05   Re Quick sort   Alex Astafiev   15 Jan 2002 10:43:36   Re: Quick sort   Sergey Politov   12 Jan 2002 06:08:35   Re^2: Quick sort   Sergey Politov   12 Jan 2002 06:42:04   Re^2: Quick sort   Alexey Zhivotov   13 Jan 2002 02:00:26   Re^3: Quick sort   Sergey Politov   14 Jan 2002 05:50:30   Re^4: Quick sort   Alexey Zhivotov   17 Jan 2002 14:39:04   Re^5: Quick sort   Dmitry Muchler   27 Jan 2002 01:04:24   Quick sort   Stepan M. Pechkin   16 Jan 2002 22:33:00   Quick sort   Ilia Kantor   17 Jan 2002 22:16:08   Re: Quick sort   Alexey Zhivotov   18 Jan 2002 12:57:28   Re^2: Quick sort   Dmitry Muchler   27 Jan 2002 01:08:36