 Limbola algorithme oyo e classer ba nombres na array.
Algorithme moko oyo eyebani mingi mpo na ko classer ba nombres na array ezali algorithme Quicksort. Tala ndimbola ya ndenge algorithme esalaka : 1. Pona élément pivot : Etape ya liboso ezali pona élément pivot, oyo ezali valeur na array oyo ekosalelama pona kokabola ba données. Méthode oyo esalemaka mingi ezali ya kopona élément ya suka ya array lokola pivot. 2. Kokabola array : Na sima, tokabolaka array na kobongisaka ba éléments na ndenge ete ba éléments oyo ezali moke koleka pivot ezala na gauche na yango mpe ba éléments oyo eleki pivot ezala na droite na yango. Na nsima, batyaka élément pivot na esika na yango ya nsuka na kati ya molɔngɔ oyo ebongisami. 3. Zongela procédé : Ba étapes mibale oyo ezali likolo ezongelami récursivement na sous-array gauche na droite, kolongolaka élément pivot tii tango élément nionso ekozala classé. Tala ndakisa: Toloba tozali na array oyo ebongwani te [10, 80, 30, 90, 40, 50, 70] mpe toponi élément ya suka, 70, lokola pivot. Tobandi na ba pointeurs mibale, i na j, esika i ezali -1 mpe j ezali 0. Tango tozali ko iterer, tokokanisi élément moko na moko na pivot. Soki ezali moke koleka pivot, tomatisaka i na 1, to swap a[i] na a[j]. Na suka, to swap pe pivot na élément na indice i+1 pona kozua pivot na position na yango ya malamu. Sikawa, ba valeurs na gauche ya index i+1 ezali mike mpe ba valeurs na droite ya i+1 ezali munene koleka pivot. Sima ya kokabola array ezali: [10, 30, 40, 50, 70, 90, 80]. Elemento pivot, 70, ezali sikoyo na esika na yango ya nsuka na kati ya molɔngɔ oyo ebongisami. Na sima tozongeli ba étapes ndenge moko pona ba sous-arrays mibale : [10, 30, 40, 50] na [90, 80]. Yango esalemaka récursivement tii tango array mobimba ekozala classé. Complexité ya temps ya algorithme Quicksort ezali O(n log n) pona ba cas ya malamu pe ya moyenne pe O(n^2) pona ba cas ya mabe.