Sortare după selecție - una dintre metodele de sortare mai simple cu complexitate O (n2). Ea presupune căutarea unui element care să fie în poziția dorită și schimbarea locurilor cu cea care se află în prezent. Operația se efectuează pentru toți indexurile unui tablou sortat.
Algoritmul este următorul:
căutați valoarea minimă dintr-un tablou de la și de la sfârșitul tabloului
înlocuiți valoarea minimă, cu elementul din poziția i Când valoarea maximă este selectată în locul valorii minime, atunci tabloul va fi sortat de la cel mai mare la cel mai mic element.
Algoritmul este instabil.
O listă de exemple este: [2a, 2b, 1] → [1,2b, 2a] (unde 2b = 2a)
Exemplu
Va fi sortat un tablou cu 8 elemente [9,1,6,8,4,3,2,0]. Elementele din valoarea minimă sunt căutate în tabel.
Algoritmul poate fi accelerat ușor atunci când tabelul este completat la ambele capete, adică minimul și maximul sunt căutate în același timp.
Copyright 2024 puzzlefactory.com Toate drepturile rezervate.
