Discussion :

[ZoltanCocsis]

Bonjour, j'essaye d'implémenter le tri rapide en scilab mais lorsque je l'exécute je reçoit une erreur 4 disant que y n'est pas définie.
Je ne comprend pas ce qui ne va pas, pourriez vous m'éclairer ?
Merci d'avance

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function y = QuickSort(x)
    n = length(x)
    if n == 0 then
        x
    elseif n == 1 then
        x
    else
        k = floor(n*rand() + 1)
        x_k = x(k)
        inf = x(x < x_k)
        eg = x(x == x_k)
        sup = x(x > x_k)
        y = [QuickSort(x(x < x_k));x(x == x_k);QuickSort(x(x > x_k))]
    end
endfunction

[ZoltanCocsis]

En fait c'est les conditions d'arrêt qui étaient pas bonnes

[Jerome Briot]

Au passage, ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
if n == 0 then
    x
elseif n == 1 then
    x
else
 
end

S'écrit aussi :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
if n <= 1 then
    x
else
 
end