[Pascal] sortowanie listy

RSM · Post autor: **RSM** » 19 maja 2012, o 19:15

Proszę o jakieś wskazówki jak posortować w Pascalu listę jednokierunkową.

JakimPL · Post autor: **JakimPL** » 19 maja 2012, o 20:53

Dowolnym algorytmem czy narzuconym?

smigol · Post autor: **smigol** » 19 maja 2012, o 21:33

Mam to samo zadanie do zrobienia chyba i nie wiem jak to w TP wklepać. Dowolnym u mnie, No w granicach rozsądku oczywiście, żeby złożoność nie była \(\displaystyle{ \approx O(n!)}\)

adambak · Post autor: **adambak** » 20 maja 2012, o 09:25

listę to tak słabo trochę się sortuje, ale jeśli algo dowolny to można to zrobić sortowaniem bąbelkowym.. idea bardzo prosta, opisana na wikipedii, a złożoność przyzwoita tzn. \(\displaystyle{ O(n^2)}\)