LLIST (listes chainées): lsort

int lsort(LLIST** )

R1 lsort( P1 )

Trie automatiquement la liste P1 en fonction de la clef. Algorithme utilisé : Quicksort(*).

En entrée :

P1 : Adresse d'un pointeur de liste.( LLIST **).

En sortie : (Voir codes retour)

R1 : si > 0 nombre d'itérations récursives !.
R1 < 0 voir (Voir codes retour)

Remarque :

Clef : Il s' agit de la clef en cours soit la clef de la fonction initlist ou de la clef lkey !!
Pour inverser une liste prendre invl.

Garantie:

Une liste triée.
(*) Quicksort :Par C.A.R Hoare en 1960. Nombre d'opération N log N en moyenne pour N éléments.Et 2 N ln N = nombre de comparaisons effectuées par le tri rapide. Par contre l'usage du tri sur une liste déjà triée donnera de trés mauvais résultats ( en temps machine).
Ex: une liste désordonnée de 10000 ( dix milles) éléments mettra 1 seconde. La même liste déjà triée mettra 130 secondes !!!.

Voir aussi : exemple 008

initlist(LLIST    **)           lkey(LLIST    **,void *,int,char *,...)   lsetincrease(LLIST    **) 
lsetdecrease(LLIST **)    lgetorder(LLIST    **)