ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Zhivotov                      2:5007/16.9    18 Jan 2002  12:57:28
 To : Stepan M Pechkin
 Subject : Re: Quick sort
 -------------------------------------------------------------------------------- 
 

  Мои бортовые системы запеленговали, что в 16 Jan 02 21:33, Stepan M Pechkin
 писал Alexey Zhivotov:
 
  AZ>> какие-нибудь специальные реализации сабжа, но без обмена
  AZ>> одинаковых элементов.
 
  SP>     А вставить проверку на одинаковость перед тем, как менять местами,
  SP> заратустра позволяет?
 
   А сам то пробовал ? Если вставить такую проверку
   if ((leftSong != endSong->next) && (rightSong != beginSong) &&
 (leftSong->prev != rightSong) && (lstrcmpi(leftSong->title, rightSong->title) 
 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
 != 0))
 ^^^^^
     Playlist_QuickSortSwap(leftSong, rightSong);
 То изменится только время выполнения сортировки, причём не в меньшую сторону.
 
 --- GoldED+/W32 1.1.5
  * Origin: Stop the world, I want to get off (2:5007/16.9)
 
 

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

Тема:    Автор:    Дата:    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