Šķirošanas algoritmi

Select Sorting

Šis šķirošanas algoritms apzīmē pirmo elementu kā minimālo un salīdzina to ar nākošo elementu. Ja nākamais elements ir mazāks par minimālo, tad tos samaina vietām. Tā pēc pirmā cikla pirmais elements paliek pats mazākais. Nākamajā ciklā algoritms salīdzina jau otru elementu ar citiem, bet pirmais netiek aiztikts. Tā tas turpinās līdz visi elementi ir sašķiroti.

Insert Sorting

Šī algoritma darbība ir tāda, ka tas paņem pirmo elementu un salīdzina to ar nākamo, ja nākamais ir lielāks, tad samainīšana nenotiek, bet ja mazāks tad elementi tiek samainīti. Tad ņem nākamo elementu un atkal salīdzina ar tam sekojošo, un tāpat kā iepriekš skatās, samainīt tos vietām vai nē un to pašu elementu salīdzina ar iepriekšējo. Un tā tas turpinās, kamēr visi elementi ir sašķiroti!

Shell Sorting
Shell Sort izgudroja D. L. Shell. Šis šķirošanas algoritms atšķiras ar to, ka tas salīdzina elementus, kuri atrodas noteiktā attālumā viens no otra, ne tā kā iepriekšējos algoritmos, kur tiek salīdzinātu blakus esošie elementi. Priekš tam tiek izmantota formula d=(N+1)/2, kur d ir attālums un N ir elementu skaits.…