Questions marquées «quicksort»




13
Quicksort: choisir le pivot
Lors de la mise en œuvre de Quicksort, l'une des choses que vous devez faire est de choisir un pivot. Mais quand je regarde un pseudocode comme celui ci-dessous, je ne sais pas comment choisir le pivot. Premier élément de la liste? Autre chose? function quicksort(array) var list less, greater …


30
Quicksort avec Python
Je suis totalement nouveau sur python et j'essaye d'y implémenter quicksort. Quelqu'un pourrait-il m'aider à compléter mon code? Je ne sais pas comment concaténer les trois tableaux et les imprimer. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.