Onlar kimi alqoritmləri çeşidlənməsi

Çeşidləmə artan və ya azalan, misal üçün, müəyyən bir qaydada obyektlərin təşkilidir. Ümumiyyətlə, elementləri sifariş - ən ümumi məlumat manipulyasiya zəruri informasiya gələcək axtarış asanlaşdırmaq üçün. Bu əsasən müxtəlif aid verilənlər bazası idarəetmə sistemləri. Çeşidlənməsi alqoritmləri onlar oxşar xüsusiyyətləri (mərhələləri) var, baxmayaraq ki, zaman bu nöqtədə sayda mövcuddur: müqayisə və kimi uzun ardıcıllıqla sifariş olmayacaq kimi cüt-cüt elementləri permutation.

Çeşidlənməsi alqoritmləri daxili və xarici təsnif edilə bilər. keçmiş sıralanır bütün elementləri yaddaşında yerləşdirilir və onlara hər hansı bir təsadüfi giriş əldə edə bilər ki, ilə xarakterizə olunur. sonuncu yerləşdirilmiş məlumatlarla işləyə bilər xarici yaddaş (a fayl). Belə elementləri Access ardıcıl həyata keçirilə bilər.

üstünlük sort maddələr onlar tərkibində zaman bir-ölçülü array. Hər bir belə maddə seriya nömrəsi var və array element ünvan indeksi yer tutur. Bu halda çeşidlənməsi alqoritmlərin istifadə etmək üçün ən sadə və sadə deyil.

daxili çeşidlənməsi alqoritm azalan bubble metodu və təkmilləşdirilmiş versiyası, çeşidlənməsi üçün fərqli bir dəfə istifadə düşünün. bubble sırala həqiqətən bir çox adları vardır. O, həmçinin seçimi çeşidlənməsi xətti çeşidlənməsi metodu və ya mübadilə adlanır. Lakin, lakin o, adı deyil. Niyə bubble edir? daha asan olduğu kimi su sonra, hava bubble, açılır. Məsələn, elementlərin azı olardı üst artan düzmək əgər.

sıra çeşidlənməsi alqoritm bubble ilk təcəssümü düşünün. Verbal alqoritm array, çeşidlənməsi aşağıdakı kimi mas identifikatoru olan və N elementdən ibarət:

ilk element array (mas [1]) böyük element yeri 1. qoyun. Bunu etmək üçün, biz bütün qalan elementləri çevrilir müqayisə edəcək (mas [2], mas [3] ... mas [N]). digər elementlərin hər hansı mas [1] daha böyükdür ki, tapmaq, bu, (əlavə dəyişən BUF vasitəsilə) onları dəyişdirmək üçün tələb olunur.

mas element nəzərə mas element [1] və təkrar addım 1 aradan qaldırılması 2. [2].

3. Bu addımlar son istisna olmaqla, bütün elementləri üçün təkrarlanır.

alqoritm həyata keçirilməsi bubble sort Pascal proqramlaşdırma:

ikinci seçimi (bubble qabaqcıl üsulu) haqqında bu alqoritm demək olar ki, sürətli sıralama. Siz array artıq çeşidlənir düzmək üçün istifadə etməyə cəhd əgər Belə ki, alqoritm array elementləri ilk ötürməsindən sonra öz işini başa. Bu mənasız müqayisə elementləri sistem resursları və hesablama vaxt sərf deməkdir.

Burada Pascal proqramlaşdırma dili üçün alqoritm çeşidlənməsi həyata keçirilməsi:

Belə ki, çeşidlənməsi alqoritmləri data ardıcıllığı təşkil bir vasitədir. nəzərə vaxt və sistem resursları baxımından xərcləri almaq lazımdır xüsusi alqoritm seçilməsi zaman.