~ubuntu-branches/ubuntu/raring/scilab/raring-proposed

<revremark>Cette fonction permet la surcharge pour les types non gérés (autres que vecteur ou matrice de nombres réels, entiers ou de chaînes de caractères ou vecteur creux).</revremark>

220

</revision>

221

</revhistory>

222

</refsection>

<refname>gsort</refname>

<refpurpose>tri par l'algorithme "quick sort"</refpurpose>

</refnamediv>

<title>Séquence d'appel</title>

<synopsis>[B [,k]]=gsort(A )

[B [,k]]=gsort(A,option)

[B [,k]]=gsort(A,option,direction)

</synopsis>

</refsynopsisdiv>

<title>Paramètres</title>

<para>vecteur ou matrice de nombres réels, entiers ou de chaînes de

caractères ou vecteur creux.

</para>

</listitem>

</varlistentry>

<term>option</term>

<para>une chaîne de caractères, définissant le type de tri à

réaliser:

</para>

<para>'r' : trie chaque colonne de la matrice

</para>

</listitem>

<para>'c': trie chaque ligne de la matrice

</para>

</listitem>

<para>'g': trie tous les éléments de A(:). C'est la valeur par

défaut.

</para>

</listitem>

<para>'lr': tri lexicographique des lignes de

</para>

</listitem>

<para>'lc': tri lexicographique des colonnes de

</para>

</listitem>

</itemizedlist>

</listitem>

</varlistentry>

<term>direction</term>

<para>Une chaîne de caractères définissant si le tri doit se faire

dans l'ordre croissant <literal>('i')</literal> ou décroissant

<literal>('d')</literal>. La valeur par défaut est

<literal>('d')</literal>.

</para>

</listitem>

</varlistentry>

<para>vecteur ou matrice de même type et même dimensions que

<literal>A</literal>.

</para>

</listitem>

</varlistentry>

<para>vecteur ou matrice de nombres entiers de même taille que

<literal>A</literal> contenant les index d'origine.

</para>

</listitem>

</varlistentry>

</variablelist>

</refsection>

<title>Description</title>

<para>

<literal>gsort</literal> est basé sur l'algorithme de tri rapide

"quick sort" modifié pour maintenir l'ordre relatif des éléments ayant des

valeurs égales lorsque l'index de tri est demandé.

</para>

<para>

<literal>B=gsort(A,'g')</literal> et

<literal>B=gsort(A,'g','d')</literal> produisent le même résultat que

100

<literal>B=gsort(A)</literal>. Ces instructions produisent un tri de

101

la matrice <literal>A</literal>, vue comme le vecteur

102

<literal>A(:)</literal>.

103

</para>

104

<para>

105

<literal>B=gsort(A,'g','i')</literal> fonctionne de la même

106

manière pour l'ordre croissant.

107

</para>

108

</listitem>

109

110

<para>

111

<literal>B=gsort(A,'lr')</literal> trie les lignes de la matrice

112

<literal>A</literal> dans l'ordre lexical décroissant.

113

<literal>B</literal> est obtenue par une permutation des lignes de la

114

matrice <literal>A</literal> de telle manière que les lignes de

115

<literal>B</literal> vérifient <literal>B(i,:)>=B(j,:)</literal> si

116

<literal>i<j</literal>.

117

</para>

118

<para>

119

<literal>B=gsort(A,'lr','i')</literal> fonctionne de la même

120

manière pour l'ordre lexical croissant.

121

</para>

122

</listitem>

123

124

<para>

125

<literal>B=gsort(A,'lc')</literal> trie les colonnes de la

126

matrice <literal>A</literal> dans l'ordre lexical décroissant.

127

<literal>B</literal> est obtenue par une permutation des colonnes de

128

la matrice <literal>A</literal> de telle manière que les colonnes de

129

<literal>B</literal> vérifient <literal>B(:,i)>=B(:,j)</literal> si

130

131

</para>

132

<para>

133

<literal>B=gsort(A,'lc','i')</literal> fonctionne de la même

134

manière pour l'ordre lexical croissant.

135

</para>

136

</listitem>

137

</itemizedlist>

138

<para>Si le second argument de retour k est demandé, il contient les

139

indices des valeurs triées dans le tableau d'origine. Si

140

<literal>[B,k]=gsort(A,'g')</literal> on a <literal>B==A(k)</literal>.

141

<emphasis role="bold">L'algorithme préserve l'ordre relatif des éléments

142

ayant des valeurs égales.

143

</emphasis>

144

</para>

145

<para>Les matrices ou vecteurs complexes sont triés par rapport au module

146

complexe. Seule l'option <literal>'g'</literal> est accessible avec des

147

nombres complexes.

148

</para>

149

<para>

150

Pour les nombres complexes, <literal>gsort</literal> peut être

151

surchargé.

152

</para>

153

<para>voir la macro:

154

SCI/modules/elementary_functions/macros/%_gsort.sci

155

</para>

156

<para>La surcharge pour les types autres que vecteur ou matrice de nombres réels,

157

entiers ou de chaînes de caractères ou vecteur creux est possible.

158

</para>

159

<para>

160

Si <literal>A</literal> contient des <literal>%nan</literal> ou des

161

<literal>%inf</literal> ceux ci seront placés en début avec l'argument

162

<literal>'d'</literal> ou à la fin avec l'argument

163

<literal>'i'</literal>.

164

</para>

165

</refsection>

166

167

<title>Exemples</title>

168

169

alr=[1,2,2;

170

1,2,1;

171

1,1,2;

172

1,1,1];

173

[alr1,k]=gsort(alr,'lr','i')

174

[alr1,k]=gsort(alr,'lc','i')

175

176

A=int32(alr)

177

178

gsort(A)

179

gsort(A,'lr','i')

180

gsort(A,'lc','i')

181

182

A=['Scilab' '2.6'

183

'Scilab' '2.7'

184

'xcos' '2.7'

185

'Scilab' '3.1'

186

'xcos' '3.1'

187

'xcos' '4.0'

188

'Scilab' '4.0']

189

190

gsort(A,'lr','i')

191

gsort(A,'lc','i')

192

</programlisting>

193

</refsection>

194

195

<title>Voir aussi</title>

196

197

198

199

</member>

200

</simplelist>

201

202

203

204

</member>

205

</simplelist>

206

</refsection>

207

208

<title>Bibliographie</title>

209

<para>Quick sort algorithm from Bentley & McIlroy's "Engineering a

210

Sort Function". Software---Practice and Experience,

211

23(11):1249-1265

212

</para>

213

</refsection>

214

215

<title>History</title>

216

217

218

219

<revremark>Cette fonction permet la surcharge pour les types non gérés (autres que vecteur ou matrice de nombres réels, entiers ou de chaînes de caractères ou vecteur creux).</revremark>

220

</revision>

221

</revhistory>

222

</refsection>

223

</refentry>

Older »