O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazimiy nomidagi toshkent axborot texnologiyalari


Ba'zi umumiy ichki tartiblash algoritmlari quyidagilarni o'z ichiga oladi



Yüklə 343,07 Kb.
səhifə4/5
tarix02.12.2022
ölçüsü343,07 Kb.
#71891
1   2   3   4   5
1668141213 (1)

Ba'zi umumiy ichki tartiblash algoritmlari quyidagilarni o'z ichiga oladi:

1.Pufakcha saralash

2.Kiritish tartibi

3.Tez tartiblash

4.Uyumni saralash

5.Radix Saralash

6.Tanlash tartibi

Bubble Sort (Pufaksimon saralash algoritmi)- ba'zan cho'ktiruvchi saralash deb ataladi, bu oddiy tartiblash algoritmi bo'lib, u kirish ro'yxati elementini element bo'yicha qayta-qayta bosib o'tadi, joriy elementni undan keyingisi bilan taqqoslaydi va kerak bo'lganda ularning qiymatlarini almashtiradi. Ro'yxat bo'ylab o'tishlar o'tish paytida hech qanday almashtirish amalga oshirilmaguncha takrorlanadi, ya'ni ro'yxat to'liq tartiblangan. Taqqoslash turi bo'lgan algoritm kattaroq elementlarning ro'yxatning yuqori qismiga "qabariq" ko'tarilishi uchun nomlangan.

Bubble Sort (Pufaksimon saralash algoritmi)- ba'zan cho'ktiruvchi saralash deb ataladi, bu oddiy tartiblash algoritmi bo'lib, u kirish ro'yxati elementini element bo'yicha qayta-qayta bosib o'tadi, joriy elementni undan keyingisi bilan taqqoslaydi va kerak bo'lganda ularning qiymatlarini almashtiradi. Ro'yxat bo'ylab o'tishlar o'tish paytida hech qanday almashtirish amalga oshirilmaguncha takrorlanadi, ya'ni ro'yxat to'liq tartiblangan. Taqqoslash turi bo'lgan algoritm kattaroq elementlarning ro'yxatning yuqori qismiga "qabariq" ko'tarilishi uchun nomlangan.

Insertion Sort (Kiritish tartibi) - taqqoslash yo'li bilan bir vaqtning o'zida yakuniy tartiblangan massivni (yoki ro'yxatni) bitta elementni yaratadigan oddiy tartiblash algoritmi. Bu tezkor saralash, yig'ma saralash yoki birlashtirish kabi ilg'or algoritmlarga qaraganda katta ro'yxatlarda unchalik samarali emas.

Insertion Sort (Kiritish tartibi) - taqqoslash yo'li bilan bir vaqtning o'zida yakuniy tartiblangan massivni (yoki ro'yxatni) bitta elementni yaratadigan oddiy tartiblash algoritmi. Bu tezkor saralash, yig'ma saralash yoki birlashtirish kabi ilg'or algoritmlarga qaraganda katta ro'yxatlarda unchalik samarali emas.


Yüklə 343,07 Kb.

Dostları ilə paylaş:
1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin