Breaking News: Grepper is joining You.com. Read the official announcement!

tri rapide

dallatIkes answered on November 10, 2022 Popularity 3/10 Helpfulness 1/10

answer tri rapide

tri rapide

Comment

partitionner(tableau T, entier premier, entier dernier, entier pivot)
    échanger T[pivot] et T[dernier]  // échange le pivot avec le dernier du tableau , le pivot devient le dernier du tableau
    j := premier
    pour i de premier à dernier - 1 // la boucle se termine quand i = (dernier élément du tableau).
        si T[i] <= T[dernier] alors
            échanger T[i] et T[j]
            j := j + 1
    échanger T[dernier] et T[j]
    renvoyer j

tri_rapide(tableau T, entier premier, entier dernier)
        si premier < dernier alors
            pivot := choix_pivot(T, premier, dernier)
            pivot := partitionner(T, premier, dernier, pivot)
            tri_rapide(T, premier, pivot-1)
            tri_rapide(T, pivot+1, dernier)

Popularity 3/10 Helpfulness 1/10 Language c

Source: fr.wikipedia.org

Tags: c

Link to this answer
Share Copy Link

Contributed on Nov 10 2022

dallatIkes

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

tri rapide

Contents

More Related Answers

tri rapide

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.