ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Viktor Karev                         2:5080/1003    02 Dec 2002  11:41:19
 To : Viktor Karev
 Subject : Re: Выбоpки
 -------------------------------------------------------------------------------- 
 

 Приветствия!
 
 Viktor Karev wrote:
 
 > Алгоритм получения следующей выборки в массиве A[1..N]:
 
 В ранее посланном алгоритме - ошибка. Конкретно - в пункте 3.
 
 > 1.Идя с конца, ищем i, для которого A[i]<A[i+1].
 > 2.Если такого нет, то все выборки закончились, КОHЕЦ.
 > 3.Просеиваем элемент A[i] через элементы правее его, пока он не
 > станет на место.
 
 3. Идя с конца последовательности до i+1 ищем первый элемент A[j]
 
 > A[i]. Меняем его местами с 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 8 9 5 4
 4. ---
 5. 1 3 7 8 4 5 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