[devel] [JT] std::sort

[Hihin Ruslan]

Здравствуйте Hihin Ruslan
  В сообщении от Sunday 17 December 2006 23:01 Hihin Ruslan написал(a):
 > Здравствуйте Hihin Ruslan
 >
 >   В сообщении от Sunday 17 December 2006 22:42 Hihin Ruslan 
написал(a):
 >  > Т.к. все ветки дерева пройдены и все элементы пройдены - имеем :
 >  >
 >  >
 >  >
 >  > a=1 b=2 c=3 d=3 e=3
 >
 >  a=1 b=2 c=3 d=3 e=4
 >
 > :)
Имеем 
a<b<c<e, b<d<e, пары (a,d), (c,d) несравнимы
Считаем, что при сравнении (a и d) и (с и d) они равны. 
Первоначальный массив :
{d,e,b,a,c}

т.к.
d<e; e>b
{d,b,e,a,c}

т.к.
e>a
{d,b,a,e,c}

т.к.
e<c
{d,b,a,c,e}

{b,d,a,c,e}
т.к. d=a не переставляем
{b,d,a,c,e}
Приплыли :)

Переставим "равные" - несравнимые элементы a и d
{b,a,d,c,e}
{a,b,d,c,e} - нормально :)

Наверное несравнимые элементы при сортировке всё-же лучше всегда 
переставлять, что-бы не было тупиков типа {b,a,d,c,e}
-- 
С уважением Xихин Руслан
----------- следующая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Тип     : application/pgp-signature
Размер  : 189 байтов
Описание: =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Url     : <http://lists.altlinux.org/pipermail/devel/attachments/20061217/79a4d3bc/attachment-0001.bin>