Rūšiuoti algoritmai taip, kaip jie yra

Rūšiavimas yra objektų išdėstymas tam tikroje tvarkoje, pavyzdžiui, mažėjančia tvarka arba didėjančia tvarka. Apskritai užsakymo elementai yra dažniausia manipuliacija duomenimis, todėl ateityje lengviau rasti tinkamą informaciją. Tai daugiausia taikoma įvairioms duomenų valdymo sistemoms. Rūšiavimo algoritmai šiuo metu egzistuoja daug, nors jie turi panašias savybes (etapus): elementų palyginimas ir permutacija poromis, kol seka tampa užsisakyta.

Rūšiavimo algoritmai gali būti klasifikuojami į vidines ir išorines. Pirmieji yra būdingi tuo, kad visi surūšiuoti elementai yra dedami į RAM, ir galima gauti atsitiktinę prieigą prie bet kurio iš jų. Pastarasis gali dirbti su duomenimis, esančiais išorinėje atmintyje (failuose). Prieiga prie tokių elementų gali būti įgyvendinama nuosekliai.

Tai yra patogiau rūšiuoti elementus, kai jie yra vienmatės masyvo struktūroje. Kiekvienas toks elementas turi serijinį numerį, o prie elemento pasiekiamas indeksas. Rūšiuoti algoritmai šiuo atveju pasirodė esąs paprasčiausias ir suprantamesnis naudojimui.

Mes vertiname vidinį žemėjimo tvarkaraščio rūšiavimo algoritmą pagal burbulo metodą ir jo patobulintą versiją, skirtą laiko rūšiavimui. Rūšiavimas pagal burbulo metodą turi daugybę pavadinimų. Jis taip pat vadinamas linijinio rūšiavimo metodu arba pasirinkimo metodu. Bet vis dėlto tai nėra vardas. Kodėl burbulas? Kartą vandenyje, oro burbuliukas bus plūduriuojantis, nes lengviau. Pavyzdžiui, rūšiuojant didėjančia tvarka, viršuje rodomas mažiausias elementas.

Paimkime pirmąjį masyvo rūšiavimo algoritmo variantą burbulo metodu. Žodinis algoritmas rūšiuojant masyvą, turinčią identifikatorių mas ir susidedantis iš N elementų, atrodo taip:

1. Uždėkite didžiausią elementą masyvo vietoje pirmojo elemento (mas [1]). Norėdami tai padaryti, mes ją palyginsime su visais likusiais elementais (mas [2], mas [3] ... mas [N]). Jei pasirodys, kad bet kuris iš likusių elementų yra didesnis nei mas [1], jis turi būti keičiamas (per papildomą kintamąjį buf).

2. Išnagrinėjęs elementą mas [1], pakartokite elemento mas [2] 1 dalį.

3. Šie veiksmai turėtų būti kartojami visiems elementams, išskyrus paskutinius.

Burbulų rūšiavimo algoritmo įdiegimas programavimo kalba Pascal:

Apie antrąjį variantą (patobulintą burbulo metodą) galime pasakyti, kad tai greitas rūšiavimo algoritmas . Taigi, jei bandysite jį panaudoti rūšiuoti jau rūšiuotą masyvą, algoritmas užbaigs darbą po pirmojo praėjimo per masyvo elementus. Tai reiškia, kad mes neišleisime kompiuterio sistemos išteklių ir beprasmiško elementų palyginimo.

Čia pateikiamas šis "Pascal" programavimo kalbos rūšiavimo algoritmo įgyvendinimas:

Taigi, rūšiavimo algoritmai yra duomenų sekų sekos nustatymo priemonė. Renkantis konkretų algoritmą, turėtumėte atsižvelgti į laiko ir sistemos išteklių išlaidas.