Bubble Sort vs Seçim Sort
Bubble sort, bitişik elementlərin cütlərini müqayisə edərkən dəfələrlə çeşidlənəcək siyahıdan keçərək fəaliyyət göstərən çeşidləmə alqoritmidir. Bir cüt element səhv qaydadadırsa, onları düzgün ardıcıllıqla yerləşdirmək üçün dəyişdirilir. Bu keçid başqa dəyişdirmə tələb olunmayana qədər təkrarlanır. Seçmə çeşidləmə həm də siyahıda minimum elementi tapmaq və onu birinci elementlə dəyişdirməklə başlayan çeşidləmə alqoritmidir. Bu proses dəyişdirilmiş elementləri sıra ilə yerləşdirməklə siyahının qalan hissəsi üçün təkrarlanır.
Bubble Sort nədir?
Bubble sort, bitişik elementlərin cütlərini müqayisə edərkən dəfələrlə çeşidlənəcək siyahıdan keçərək fəaliyyət göstərən çeşidləmə alqoritmidir. Bir cüt element səhv qaydadadırsa, onları düzgün ardıcıllıqla yerləşdirmək üçün dəyişdirilir. Bu keçid əlavə dəyişdirmə tələb olunmayana qədər təkrarlanır (bu o deməkdir ki, siyahı sıralanır). Siyahıdakı kiçik elementlər qabarcıq səthə çıxan kimi yuxarıya çıxdığından ona qabarcıq çeşidi adı verilir. Bubble çeşidləmə çox sadə çeşidləmə alqoritmidir, lakin n elementli siyahını çeşidləyərkən orta iş vaxtı mürəkkəbliyi O(n2) olur. Buna görə qabarcıq çeşidləmə çox sayda elementi olan siyahıları çeşidləmək üçün uyğun deyil. Lakin sadəliyinə görə qabarcıq çeşidləmə alqoritmlərə giriş zamanı öyrədilir.
Seçim Sortu nədir?
Seçim çeşidi də siyahıda minimum elementi tapmaq və onu birinci elementlə dəyişdirməklə başlayan başqa çeşidləmə alqoritmidir. Sonra minimum element siyahının qalan hissəsindən tapılır (ikinci elementdən siyahının sonuncu elementinə qədər) və ikinci elementlə dəyişdirilir. Bu proses dəyişdirilmiş elementləri sıra ilə yerləşdirməklə siyahının qalan hissəsi üçün təkrarlanır. Beləliklə, seçim çeşidində, alqoritmin istənilən addımında siyahı iki hissəyə bölünür ki, burada bir hissə çeşidlənmiş elementləri, digər hissəsi isə çeşidlənməmiş elementləri ehtiva edir. Alqoritm davam etdikcə çeşidlənmiş siyahı soldan sağa doğru böyüyür. Seçmə çeşidi də O(n2) orta iş vaxtı mürəkkəbliyinə malikdir. Buna görə də o, böyük siyahıları çeşidləmək üçün uyğun deyil.
Bubble Sort və Selection Sort arasında fərq nədir?
Həm qabarcıq çeşidləmə, həm də seçmə çeşidləmə alqoritmlərinin O(n2) orta iş vaxtı mürəkkəbliyinə malik olmasına baxmayaraq, qabarcıq çeşidləmə demək olar ki, bütün zamanların seçim çeşidindən üstündür. Bu, iki alqoritm üçün lazım olan svopların sayı ilə bağlıdır (qabarcık növləri üçün daha çox svop lazımdır). Lakin qabarcıq çeşidləmənin sadəliyinə görə onun kod ölçüsü çox kiçikdir. Sabitlik bu iki alqoritmdəki başqa bir fərqdir. Stabil çeşidləmə alqoritmi, siyahıda bərabər dəyərə malik elementlər varsa, qeydlərin sırasını saxlayan çeşidləmə alqoritmidir. Bu mənada, seçim çeşidi sabit alqoritm deyil, qabarcıq çeşidləmə isə sabit alqoritmdir.
