Kārtošanas algoritmi

Šī ir pati vienkāršākā realizācijai metode, taču darbojas samērā ilgi. Tās sarežģītība ir O(n 2 ), kur n- komponenšu skaits. (šāda sarežģītība nozīmē, ka komponenšu skaitam palielinoties divreiz, kārtošanas laiks palielinās 4 reizēs)
Metodes pamatdoma ir divu blakusesošu komponenšu salīdzināšana. Nosauksim par nekārtību to, ka divas blakus stāvošas komponentes neatrodas vajadzīgajā kārtībā. Algoritms pārskata visu komponenšu failu meklējot tajā nekārtības. …