ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Viktor Karev                         2:5080/1003    29 Nov 2002  18:30:43
 To : Denis Novokshonov
 Subject : Re: Выбоpки
 -------------------------------------------------------------------------------- 
 

 Приветствия!
 
 Denis Novokshonov wrote:
 
 Алгоритм получения следующей выборки в массиве A[1..N]:
 
 1.Идя с конца, ищем i, для которого A[i]<A[i+1].
 2.Если такого нет, то все выборки закончились, КОHЕЦ.
 3.Просеиваем элемент A[i] через элементы правее его, пока он не
 станет на место.
 4.Теперь все элементы A[i..N] упорядочены по убыванию.
 5.Меняем их местами, упорядочивая по возрастанию.
 КОHЕЦ.
 
 Пример
 0. 1 3 7 5 9 8 4
 1. i=4, A[i]=5
 2. -----
 3. 1 3 7 9 5 8 4
    1 3 7 9 8 5 4
 4.
 5. 1 3 7 4 5 6 9
 --- ifmail v.2.15dev5
  * Origin: USURT's FidoNET<->Internet Gate (news://news.c (2:5080/1003@fidonet)
 
 

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

Тема:    Автор:    Дата:    Выбоpки   Denis Novokshonov   16 Nov 2002 02:15:22   Re: Выбоpки   Andrew Starsh   20 Nov 2002 03:25:01   Выбоpки   Denis Novokshonov   20 Nov 2002 23:04:29   Re: Выбоpки   Andrew Starsh   22 Nov 2002 09:37:01   Выбоpки   Denis Novokshonov   23 Nov 2002 16:08:04   Re: Выбоpки   Andrew Starsh   24 Nov 2002 16:31:59   Re^2: Выбоpки   Andrew Starsh   25 Nov 2002 17:37:33   Выбоpки   Denis Novokshonov   26 Nov 2002 00:13:41   Выбоpки   Denis Novokshonov   25 Nov 2002 15:29:27   Re: Выбоpки   Andrew Starsh   26 Nov 2002 09:34:13   Re^2: Выбоpки   Andrew Starsh   27 Nov 2002 15:46:22   Re^3: Выбоpки   Andrew Starsh   27 Nov 2002 16:02:08   Re^3: Выбоpки   Andrew Starsh   27 Nov 2002 18:38:18   Re^4: Выбоpки   Andrew Starsh   28 Nov 2002 15:42:44   Выбоpки   Denis Novokshonov   28 Nov 2002 23:02:34   Re: Выбоpки   Viktor Karev   29 Nov 2002 18:30:43   Re: Выбоpки   Viktor Karev   02 Dec 2002 11:41:19   Re: Выбоpки   Andrew Starsh   30 Nov 2002 05:07:36   Выбоpки   Denis Novokshonov   30 Nov 2002 18:30:12   Re: Выбоpки   Andrew Starsh   01 Dec 2002 12:19:09   Выбоpки   Denis Novokshonov   02 Dec 2003 01:36:41   Re: Выбоpки   Andrew Starsh   30 Nov 2002 11:25:29   Выбоpки   Denis Novokshonov   27 Nov 2002 23:30:35   Re: Выбоpки   Mike Girkin   28 Nov 2002 10:06:49   Re^2: Выбоpки   Andrew Starsh   28 Nov 2002 18:15:46   Re: Выбоpки   Andrew Starsh   28 Nov 2002 16:27:58