Re: [devel] [JT] std::sort

[Hihin Ruslan <ruslandh@altlinux.ru>]

[-- Attachment #1: Type: text/plain, Size: 874 bytes --]

Здравствуйте 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ихин Руслан

[-- Attachment #2: Type: application/pgp-signature, Size: 189 bytes --]