View source

{{LSL_Function/fr
|func_id=184|func_sleep=0.0|func_energy=10.0
|func=llListSort|return_type=list
|p1_type=list|p1_name=src|p1_desc=List à trier.
|p2_type=integer|p2_name=pas|p2_desc=Ecart entre deux éléments à trier, si la données est inférieure à 1, la valeur est considérée comme étant égale à 1.
|p3_type=integer|p3_name=croissant|p3_desc=Si  {{LSLG/fr|FALSE}} alors, le tri est décroissant, sinon croissant.
|func_footnote
|func_desc
|return_text=correspondant au list  '''src''' dont les éléments de chaque '''pas''' ont été triés.
|spec=Un tri bulle est utilisé pour effectuer l’opération.<br/>
L’ordre de tri est influencé par le type de chaque élément.<br/>
Chaque type est trié comme un list séparé puis les éléments sont recombinés dans un même list pour avoir le même ordre (cf exemple suivant).
<lsl>llListSort([1, "C", 3, "A", 2, "B"], 1, TRUE) == [1, "A", 2, "B", 3, "C"]
llListSort([1, 3, 2, "C", "A", "B"], 1, TRUE) == [1, 2, 3, "A", "B", "C"]
llListSort([1, "C", 3, "A", 2, "B"], 2, TRUE) == [1, "C", 2, "B", 3, "A"]</lsl>
|caveats=Un tri bulle a une complexité en N*N. La raison pour laquelle Linden Labs n’utilise pas un algorithme en N*log(N) tel que le [http://en.wikipedia.org/wiki/Heapsort tri tête] ou  le [http://en.wikipedia.org/wiki/Mergesort tri fusion] est à ce jour inconnu...
|constants
|examples=
<Pre>
list numbers = [3, "trois", 2, "deux", 1, "un"];
default
{
    state_entry()
    {
        llOwnerSay(llDumpList2String(numbers, ","));
        // Object: 3,trois,2,deux,1,un
        numbers = llListSort(numbers, 2, TRUE);
        llOwnerSay(llDumpList2String(numbers, ","));
        // Object: 1,un,2,deux,3,trois
    }
}
</Pre>
|helpers
|also_functions
|also_events
|also_tests
|also_articles
|notes
|permission
|negative_index
|sort=ListSort
|cat1=List/fr
|cat2
|cat3
|cat4
|location=lsa_bubble_sort(): 'linden\indra\lscript\lscript_alloc.h'
}}