[PYTHON] Tri rapide 2 | Facile avec la notation d'inclusion de liste

Les atouts de Python

Tri rapide par notation d'inclusion de liste

quickSortSimple.py

data = [26,13,32,65,76,22,43,87,14,59]

def QuickSort(data):
    if len(data) <= 1: #Pas besoin de trier s'il n'y a qu'une seule donnée
        return data

    #Utilisez la première valeur de la liste comme données de référence (pivot)
    pivot = data[0]
    #Créer une liste avec des données au-dessus du pivot
    left = [ii for ii in data[1:] if ii >= pivot]
    #Liste avec moins de données pivot
    right = [ii for ii in data[1:] if ii < pivot]

    left  = QuickSort(left)  #Trier à gauche
    right = QuickSort(right) #Trier à droite
    #Renvoyer les données triées et pivoter ensemble
    return left + [pivot] + right

print(QuickSort(data))

#résultat
# [87, 76, 65, 59, 43, 32, 26, 22, 14, 13]

Cette fois, la valeur en haut de la liste est utilisée comme pivot, mais il existe diverses options telles que la première valeur, la dernière valeur et la valeur médiane des trois valeurs correctement sélectionnées, et il est rapide de sélectionner une bonne valeur. Cela semble être la clé de.

・ Autres articles sur le tri

Tri rapide | Commande la plus importante [Tri de fusion | Tri par ordre décroissant] (https://qiita.com/ProOJI/items/c34441886a9d60fc9664) [Tri sélectif | Mémorandum] (https://qiita.com/ProOJI/items/a7fc63c943f51a4e2e92)