6.3-rasm. Qo‘shni elementlar juftliklarini tartibga solish metodi bilan saralash
algoritmining sxemasi
Boshlash
K=0
Kiritish
A, N
i = 1
X=Ai , Ai=Ai+1
Ai+1=X, K=K+1
i = i + 1
i N
Tamom
Ai > Ai+1
K=0
Chiqarish
A
Yo‘q
Ha
Ha
Yo‘q
Yo‘q
Ha
76
Tayanch iboralar
saralash, ma`lumotlarni saralash, element, oddiy tanlov metodi, massiv, tashqi
sikl, sikl parametri, ichki sikl, eng kichik element, oddiy almashuv saralash metodi,
qo‗shni elementlar juftliklarini izchil tartibga solinishi.
Nazorat va muhokama uchun savollar
1. Ko‗pik metodi bilan saralash g‗oyasini bayon qiling.
2. Qaysi metodda yonma-yon turuvchi ikkita element joylarini almashtiradilar?
3. Tanlash metodi ko‗pik metodidan nimasi bilan farqlanadi?
4. Ma`lumotlar izchilligini saralashning samaradorligi qanday omillarga
bog‗liq?
5. Saralash algoritmlarining samaradorligini baholash uchun qanday
metodikadan foydalaniladi?
6. Qanday metodda joylarni almashtirish miqdorlarini hisoblagichi kiritiladi va
bu hisoblagichni kiritishdan ma`no nimada?
7. Talabalar guruhining testdan o‗tkazish natijalari berilgan. Talabalar
bilimlarini baholash reytingini tuzing.
|
