Əsas Fərq – Daxiletmə çeşidi ilə Seçmə çeşidləmə
Daxiletmə çeşidləmə və seçim çeşidləmə məlumat toplusunu çeşidləmək üçün istifadə edilən iki çeşidləmə alqoritmidir. Bəzən məlumatları müəyyən bir ardıcıllıqla təşkil etmək lazımdır. Çeşidləmə alqoritmləri verilənlər toplusunu çeşidləmək üçün mexanizmlərdir. Çeşidləmə zamanı məlumatlar ədədi və ya leksikoqrafik sıraya görə düzülür. Məlumat düzgün çeşidlənərsə, məlumatları daha sürətli axtarmaq asan olardı. Əgər telefon kataloqundaki telefon nömrələri sıralanmış şəkildə deyilsə, konkret telefon nömrəsini tapmaq çətin olacaq. Eyni şəkildə lüğətdəki sözlər əlifba sırası ilə düzülməsə, söz tapmaq çox çətin olardı. Buna görə çeşidləmə gündəlik həyatda faydalıdır. Kompüter Elmində məlumat toplusunu çeşidləmək üçün çeşidləmə alqoritmləri mövcuddur. Belə iki alqoritm daxiletmə çeşidi və seçim çeşididir. Daxiletmə çeşidi elementləri bir-bir dəyişdirərək massivi çeşidləyən çeşidləmə alqoritmidir. Seçmə çeşidi massivdə ən kiçik elementi tapan və elementi birinci mövqe ilə dəyişdirən, sonra ikinci ən kiçik elementi tapıb onu ikinci mövqedəki elementlə dəyişdirən və bütün massiv çeşidlənənə qədər prosesi davam etdirən çeşidləmə alqoritmidir.. Daxiletmə çeşidi ilə seçim çeşidi arasındakı əsas fərq ondan ibarətdir ki, daxiletmə çeşidi eyni anda iki elementi müqayisə edir, seçim çeşidi isə bütün massivdən minimum elementi seçir və onu çeşidləyir.
Daxiletmə çeşidi nədir?
Daxiletmə çeşidi yerində müqayisəyə əsaslanan çeşidləmə alqoritmidir. Bu üsulda massiv addım-addım axtarılır. Çeşidlənməmiş elementlər köçürülür və massivin çeşidlənmiş alt siyahısına daxil edilir. Daxiletmə çeşidləmə alqoritmi aşağıdakı nümunə ilə izah edilə bilər.
Məsələn, ilkin massivi 77, 33, 44, 11, 88 kimi götürün. Bu çeşidləmə alqoritmində ilk addım cari elementi seçməkdir.
Cari element 77-dir. Cari element sol tərəfdəki bütün elementlərlə müqayisə edilir. 77 birinci elementdir və sol tərəfdə heç bir element yoxdur. Cari mövqenin indeksi 0-dır.
Sonra cari mövqenin indeksi 1 artırılır. İndi indeks 1-dir, cari element isə 33-dür. Onu soldakı elementlə müqayisə etdikdə 77-dən kiçik olur. Sonra hər iki qiymət dəyişdirilir. İndi 33 0 indeksində, 77 isə indeks1-dədir.
İndi massiv 33, 77, 44, 11, 88-dir.
Yenə də indeks artırılır. İndeks 2, cari element isə 44-dür. Sol tərəfdəki elementlərlə müqayisə edilir. 44 77-dən kiçikdir. Beləliklə, bu iki dəyər dəyişdirilir. İndi massiv 33, 44, 77, 11, 88-dir. Sol tərəfdəki bütün elementləri müqayisə etmək lazımdır. Beləliklə, 44 33 ilə müqayisə edilir. 33 44-dən kiçikdir. Beləliklə, həmin elementlərin dəyişdirilməsinə ehtiyac yoxdur.
İndi massiv 33, 44, 77, 11, 88-dir.
Yenə də indeks artırılır. İndeks 3, cari element isə 11-dir. Soldakı bütün elementlərlə müqayisə edilir. 11 77-dən kiçikdir, ona görə də bu ikisi dəyişdirilir. İndi massiv 33, 44, 11, 77, 88-dir. 11 və 44-ü müqayisə edərkən, 11 44-dən kiçikdir. Beləliklə, bu ikisi dəyişdirilir. İndi massivlər 33, 11, 44, 77, 88-dir. Yenə 11 33 ilə müqayisə edilir. 11 33-dən azdır, ona görə də bu iki dəyər dəyişdirilir.
İndi massiv 11, 33, 44, 77, 88-dir.
İndeksi artırmaqla indeks 4-ə çatacaq. Qiymət 88-dir. 77-dən yüksəkdir. Deməli, dəyişdirməyə ehtiyac yoxdur. Nəhayət, çeşidlənmiş massiv 11, 33, 44, 77, 88-dir.
Şəkil 01: Daxiletmə çeşidləmə nümunəsi
Daxiletmə növünün həyata keçirilməsi yuxarıdakı kimidir. İlkin massiv 77, 33, 44, 11, 88 idi. Çeşidləmədən sonra o, 11, 33, 44, 77, 88 çıxışını verir.
Seçim Sortu nədir?
Seçmə çeşidləmə yerində müqayisəyə əsaslanan çeşidləmə alqoritmidir. Massivlər hissələrə bölünür. Sıralanmış hissə sol tərəfdədir. Çeşidlənməmiş hissə sağ tərəfdədir. Əvvəlcə ən kiçik dəyər tapılmalıdır. Sonra sol elementlə dəyişdirilir. İndi həmin element çeşidlənmiş massivdədir. Bu proses çeşidlənməmiş massiv sərhədini bir elementdən sağa köçürməyə davam edir. Seçimi çeşidləmə alqoritmi aşağıdakı nümunə ilə izah edilə bilər.
Məsələn, ilkin massivi 77, 33, 44, 11, 88, 22 kimi götürün. Bu çeşidləmə alqoritmində massivdə ən kiçiyi tapılır. Ən kiçik element 11-dir. O, massivin 0 indeksindəki elementlə dəyişdirilir.
İndi massiv 11, 33, 44, 77, 88, 22-dir.
Ən kiçik element 0 indeksindədir, ona görə də 11 indi sıralanıb. Qalan elementlərdən ən kiçiyi 22-dir. O, 1st indeks elementi ilə dəyişdirilir.
İndi massiv 11, 22, 44, 77, 88, 33-dür.
11 və 22 elementləri artıq çeşidlənib. Qalanlardan ən kiçik dəyər 33-dür. O, 2nd indeks elementi ilə dəyişdirilir.
İndi massiv 11, 22, 33, 77, 88, 44-dür.
11, 22 və 33 elementləri artıq çeşidlənib. Qalanlardan ən kiçik dəyər 44-dür. O, 3rd indeks elementi ilə dəyişdirilir.
İndi massiv 11, 22, 33, 44, 88, 66-dır.
11, 22, 33, 44 elementləri artıq çeşidlənib. Qalan elementlər 88 və 66-dır. Element 66 4th indeks elementi ilə əvəz edilmişdir.
İndi massiv 11, 22, 33, 44, 66, 88-dir.
Seçim çeşidləmə alqoritmindən istifadə edərək çeşidlənmiş massivdir.
Şəkil 02: Seçmə Çeşidləmə nümunəsi
Daxiletmə növünün həyata keçirilməsi yuxarıdakı kimidir. İlkin massiv 77, 33, 44, 11, 88 idi. Çeşidləmədən sonra o, 11, 33, 44, 77, 88 çıxışını verir.
Daxiletmə çeşidi və seçmə çeşidləmə arasında oxşarlıq nədir?
Həm Daxil Etmə, həm də Seçmə Çeşidləmə çeşidləmə alqoritmləridir
Daxiletmə çeşidi ilə seçmə çeşidləmə arasındakı fərq nədir?
Daxiletmə Çeşidləmə və Seçmə Sıralama |
|
| Daxiletmə çeşidi elementləri bir-bir dəyişməklə massivi çeşidləyən çeşidləmə alqoritmidir. | Seçim çeşidi massivdə ən kiçik elementi tapan və elementi birinci mövqe ilə dəyişdirən, sonra ikinci ən kiçik elementi tapıb onu ikinci mövqedəki elementlə dəyişdirən və prosesi davam etdirən çeşidləmə alqoritmidir. bütün massiv çeşidlənir. |
| Proses | |
| Daxiletmə çeşidi bütün massiv sıralanana qədər iki elementi müqayisə edərək alt siyahını çeşidləməkdir. | Seçim çeşidi minimum elementi seçir və onu birinci mövqe ilə əvəz edir, qalanları üçün yenidən minimumu seçin və onu ikinci mövqeyə dəyişdirin və bu prosesi sona qədər davam etdirin. |
| Sabitlik | |
| Daxiletmə çeşidi sabit çeşidləmə alqoritmidir. | Seçim çeşidi sabit çeşidləmə alqoritmi deyil. |
Xülasə – Daxiletmə Sıralaması və Seçmə Çeşidləmə
Bəzən məlumatları çeşidləmək lazımdır. Kompüter elmində məlumatları çeşidləmək üçün alqoritmlər var. Bu məqalədə iki çeşidləmə alqoritmi müzakirə edilmişdir, bunlar daxil etmə çeşidi və seçim çeşididir. Daxiletmə çeşidi elementləri bir-bir dəyişdirərək massivi çeşidləyən çeşidləmə alqoritmidir. Seçmə çeşidi massivdə ən kiçik elementi tapan və elementi birinci mövqe ilə dəyişdirən, sonra ikinci ən kiçik elementi tapıb onu ikinci mövqedəki elementlə dəyişdirən və bütün massiv çeşidlənənə qədər prosesi davam etdirən çeşidləmə alqoritmidir.. Daxiletmə çeşidi ilə seçim çeşidi arasındakı fərq ondan ibarətdir ki, daxiletmə çeşidi eyni anda iki elementi müqayisə edir, seçim çeşidi isə bütün massivdən minimum elementi seçir və onu çeşidləyir.
Daxiletmə Sortunun və Seçim Sortunun PDF faylını endirin
Bu məqalənin PDF versiyasını yükləyə və sitat qeydinə əsasən onu oflayn məqsədlər üçün istifadə edə bilərsiniz. Zəhmət olmasa PDF versiyasını buradan endirin: Daxiletmə çeşidi və seçim çeşidi arasındakı fərq
