ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stepan M. Pechkin                    2:5030/1688.11 02 Jan 2002  00:26:00
 To : All
 Subject : CountSort
 -------------------------------------------------------------------------------- 
 

 
     CountSort - это, насколько я понимаю, что-то вроде BucketSort, хотя в
 изложении нашего дурного препода он больше похож на RadixSort. То есть,
 алгоритм сортировки численных данных, где используется массив-счетчик и данные
 высыпаются в результирующий массив сообразно счетчику.
     Вопрос такой: сортируются числа от 0 до 999. Один раз прогоняется эта
 радость по всему массиву, второй раз - сначала по старшей цифре, потом по
 средней, потом по младшей, а третий раз - сначала по младшей, потом по средней,
 а потом по старшей. Требуется доказать, что во всех трех случаях получится
 отсортированный массив, а потом сказать, какой способ лучше.
     Пробовали - третий вариант ни у кого не получился, в том числе и у препода.
 Hо препод такой дурной, что это ни о чем не говорит. Я вот думаю-думаю, и
 кажется мне, что получится. Развейте сомнения.
     Можно, конечно, и программку написать, но уж очень времени нет.
 
         Stepan (-: с приветом :-)
 
 tmpechkin@hotmail.com                   http://pechkin.rinet.ru
                                         ICQ#21296772
 
 ---
  * Origin: "Hеэвклидова лексика" (В.Сапов) (FidoNet 2:5030/1688.11)
 
 

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

Тема:    Автор:    Дата:    CountSort   Stepan M. Pechkin   02 Jan 2002 00:26:00   CountSort   Serge Nozhenko   02 Jan 2002 17:58:26