W dniu 2012-10-14 02:21, Michoo pisze:
> On 13.10.2012 14:27, PK wrote:
>> On 2012-10-13, Michoo<m...@v...pl> wrote:
>>> Jeżeli dobrze widzę to i insertion i selection może być stabilny.
>>
>> *Każdy* algorytm sortowania można uczynić stabilnym. Rzecz w tym, że
>> część są stabilna od razu, a w niektórych wymaga to małych nakładów.
>> I są też takie, z którymi walczyć nie warto :).
> Uczyń stabilnym algorytm zaproponowany w punkcie Example
> http://www.sgi.com/tech/stl/next_permutation.html

Z listy robimy listę par, gdzie pierwszym elementem
jest oryginalny element, drugi numer na liście.
Porównaniem będzie porównanie leksykograficzne.
Teraz nie ma elementów równych.

Sortujemy....

dalej sortujemy....

Posortowaną listę par kastrujemy z drugich elementów.


:)

pzdr
bartekltg