ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : ANDY Inc.                            2:5020/400     03 Oct 2001  06:36:08
 To : Andrey Paniukov
 Subject : Re: Соpтиpовка
 -------------------------------------------------------------------------------- 
 

 Приветствую, Andrey!
 
 AP>   Видел я тyт не pаз пpолетала сабжевая инфа, я ее похеpил, а тyт лабy
 AP> делать надо, пpипеpло:)) Особо интеpесyет быстpая соpтиpовка.
 
 Hа сайте КрисКасперски (не помню, какой именно) видел как-то описание
 так называемой линейной сортировки.
 Быстрая штука, но применима только для массивов целых чисел небольших
 размерностей (на 4-х байтовые нужен громадный массив)
 Идея такая.
 мы знаем максимальное и минимальное значение и выделяе соответствующий
 массив.
 первый проход: в этот массив считаем, сколько каких чисел есть в
 заданном массиве.для байта:
 buf - массив для сортировки
 dest - массив количества чисел
 for(i=0;i<len;i++) dest[buf[i]]++;
 второй проход:
 в исходном массиве расставляем сосчитанный байты по возрастанию или убыванию.
 i=0;
 k=0;
 while(i!=len)
 {
  for(j=0;j<dest[k];j++)
  {
   buf[i]=k;
   i++;
  }
  k++;
 }
 
   
 
 --
 
 Удачи
  ANDY Inc.                 
  andyc@nikom.tagil.ru
 Отправлено через сервер Talk.Ru - http://www.talk.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Ru (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Соpтиpовка   Andrey Paniukov   30 Sep 2001 23:44:45   Соpтиpовка   Maxim Lanovoy   02 Oct 2001 20:36:18   Соpтиpовка   Eugene Paniukov   09 Oct 2001 16:38:08   Re: Соpтиpовка   ANDY Inc.   03 Oct 2001 06:36:08