1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
|
<?xml version="1.0" encoding="UTF-8"?>
<refentry version="5.0-subset Scilab" xml:id="sort" xml:lang="fr"
xmlns="http://docbook.org/ns/docbook"
xmlns:xlink="http://www.w3.org/1999/xlink"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns:ns5="http://www.w3.org/1999/xhtml"
xmlns:mml="http://www.w3.org/1998/Math/MathML"
xmlns:db="http://docbook.org/ns/docbook">
<info>
<pubdate>$LastChangedDate: 2008-04-10 16:44:37 +0200 (jeu., 10 avr. 2008)
$</pubdate>
</info>
<refnamediv>
<refname>sort</refname>
<refpurpose>tri stable par l'agorithme "quick sort" (Déprécié voir gsort)</refpurpose>
</refnamediv>
<refsynopsisdiv>
<title>Séquence d'appel</title>
<synopsis>[s, [k]]=sort(v)
[s, [k]]=sort(v,'r')
[s, [k]]=sort(v,'c')</synopsis>
</refsynopsisdiv>
<refsection>
<title>Paramètres</title>
<variablelist>
<varlistentry>
<term>v,s</term>
<listitem>
<para>vecteur (plein ou creux) ou matrice de nombres réels ou de
chaînes de caractères.</para>
</listitem>
</varlistentry>
<varlistentry>
<term>k</term>
<listitem>
<para>vecteur ou matrice de nombres entiers.</para>
</listitem>
</varlistentry>
</variablelist>
</refsection>
<refsection>
<title>Description</title>
<para> sort sera replacé par gsort dans Scilab 5.3. </para>
<para>la fonction <literal>sort</literal> est désormais obsolete elle peut
être remplacée par la fonction <link linkend="gsort">gsort</link>.</para>
<para><literal>s=sort(v)</literal> trie <literal>v</literal> par ordre
décroissant. Si <literal>v</literal> est une matrice, cette instruction
produit un tri de la matrice <literal>v</literal> vue comme un vecteur
<literal>v(:)</literal> (les colonnes sont empilées).
<literal>[s,k]=sort(v)</literal> donne de plus les indices des termes de
<literal>s</literal> dans <literal>v</literal>, c'est à dire que
<literal>v(k(:)) </literal> est le vecteur <literal>s</literal>.</para>
<para><literal>s=sort(v,'r')</literal> effectue le tri par ordre
décroissant de <literal>v</literal> suivant l'indice de ligne : chaque
colonne de <literal>s</literal> est obtenue à partir de la colonne de
<literal>v</literal> correspondante triée par ordre décroissant.
<literal>[s,k]=sort(v,'r')</literal> renvoie de plus dans chaque colonne
de <literal>k</literal> les indices tels que
<literal>v(k(:,i),i)=s(:,i)</literal> pour chaque indice de colonne
<literal>i</literal>.</para>
<para><literal>s=sort(v,'c')</literal> effectue le tri par ordre
décroissant de <literal>v</literal> suivant l'indice de colonne : chaque
ligne de <literal>s</literal> est obtenue à partir de la ligne de
<literal>v</literal> correspondante triée par ordre décroissant.</para>
<para><literal>[s,k]=sort(v,'c')</literal> renvoie de plus dans chaque
ligne de <literal>k</literal> les indices tels que
<literal>v(i,k(i,:))=s(i,:)</literal> pour chaque indice de ligne
<literal>i</literal>.</para>
<para>Les matrices ou vecteurs complexes sont triés par rapport au module
complexe. le tri suivant les lignes ou les colonnes n'est pas implémenté
pour les matrices complexes.</para>
<para>Limitation : Si la matrice contient des %nan , la matrice ne sera
pas triée. Dans ce cas , utilisez <link
linkend="gsort">gsort</link>.</para>
<para><literal>y=sort(A)</literal> est valide quand <literal>A</literal>
est un vecteur creux. le tri suivant les lignes ou les colonnes n'est pas
implémenté pour les matrices creuses.</para>
<para><emphasis role="bold">Remarque: </emphasis>Cette fonction est
obsolete et peut être remplacée par <link
linkend="gsort">gsort</link>.</para>
</refsection>
<refsection>
<title>Exemples</title>
<programlisting role="example"><![CDATA[
[s,p]=sort(rand(1,10));
// p est une permutation aléatoire de 1:10
A=[1,2,5;3,4,2];
[A_trie,q]=sort(A);A(q(:))-A_trie(:)
v=1:10;
sort(v)
sort(v')
sort(v,'r') // ne fait rien pour les vecteurs lignes
sort(v,'c')
]]></programlisting>
</refsection>
<refsection>
<title>Voir Aussi</title>
<simplelist type="inline">
<member><link linkend="find">find</link></member>
<member><link linkend="gsort">gsort</link></member>
</simplelist>
</refsection>
</refentry>
|
