 Limbola ndenge algorithme oyo esalaka
Bobongisi ya boponi ezali algorithme ya boponi ya pete oyo esalelamaka mingi mpo na ba ensembles ya ba données ya mike to lokola eteni ya ba algorithmes ya mindondo mingi. Algorithme ekabolaka liste ya entrée na biteni mibale : sous-liste ya biloko oyo esi e classé, oyo etongami kobanda gauche tii na droite na liboso (gauche) ya liste, mpe sous-liste ya biloko oyo etikali ko classer oyo e occuper le reste ya liste. Algorithme ekendeke liboso na kolukaka élément ya moke (to ya monene, selon ordre) na sous-liste oyo etikali oyo ebongwani te, ko échanger (ko échanger) yango na élément non classé oyo ezali na gauche, mpe ko déplacer ba frontières ya sous-liste élément moko na droite. Yango ekobaka tii ntango liste mobimba ekobongisama. Tala ndenge algorithme ya triage ya sélection esalaka na détail : 1. Bandá na élément ya liboso na liste (index 0) mpe kanisá ete ezali élément ya moke koleka na liste. 2. Luká liste mobimba mpo na koluka eloko oyo eleki moke na kokende liboso index moko na mbala moko. 3. Soki élément ya moke ezwami, swap yango na élément ya liboso na liste. 4. Kende na eloko oyo elandi na liste (index 1) mpe kanisá ete ezali eloko oyo eleki moke na eteni oyo etikali ya liste. 5. Encore, luka liste oyo etikali mpo na koluka élément ya moke mpe swap yango na élément ya lelo. 6. Koba mosala oyo, kokende mokemoke ndelo kati na biteni ya liste oyo ebongisami mpe oyo ebongisami te tii ekokóma na nsuka ya liste. 7. Soki ba éléments nionso esili ko classer na ndenge wana, liste eko classer na ordre ya komata. Algorithme oyo ezali na complexité ya temps ya O(n^2) esika n ezali nombre ya biloko na liste, elingi koloba que ezali algorithme oyo eleki efficace te pona ko classer ba listes ya minene. Kasi, ezali pete mpo na kososola mpe kosalela, oyo ekomisaka yango pona malamu mpo na ba ensembles ya ba données ya mike to lokola bobandi ya ba algorithmes ya triage.