Reja. Bubble sort (Pufakchali saralash) Selection sort (Tanlab saralash) Insertion sort (Qo’shib saralash Quick sort (Tez saralash) Merge sort (Birlashtirib saralash) Shell sort (Qobiqsimon saralash) Heap sort(To’plab saralash) Large number sort


Download 348.6 Kb.
bet11/11
Sana08.06.2023
Hajmi348.6 Kb.
#1465411
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
Murakkab saralash algortmlari juda ham katta sonlar bilan ishlas

kattasonlarnisaralash(sonlar, n);

for (int i=0; i

cout << sonlar[i] <

}



Xulosa


Tartibga solingan ma'lumotlar tartibda va tartibda saqlanishi uchun kerak. Saralanmagan va ochilmagan odam kirishga ko'proq vaqt talab qilishi va shu bilan butun dasturning ishlashiga ta'sir qilishi mumkin. Shunday qilib, kirish, qidirish, manipulyatsiya va hokazo kabi ma'lumotlar bilan bog'liq har qanday operatsiyalar uchun biz ma'lumotlarni saralashga muhtojmiz.
Dasturlashda ko'plab tartiblash usullari qo'llaniladi. Har bir usul biz foydalanadigan ma'lumotlar tuzilishiga yoki ma'lumotlarni saralash uchun algoritm tomonidan olingan ma'lumotlarni yoki xotirani egallash uchun ajratilgan vaqtga qarab ishlatilishi mumkin. Biz foydalanayotgan texnik, shuningdek, qaysi ma'lumotlarni tuzishimizga bog'liq.
Tartibga solish usullari bizga ma'lumotlar tuzilmalarimizni ma'lum tartibda saralash va elementlarni ko'tarilish yoki kamayish tartibida ajratish imkonini beradi. Biz qabariqni saralash, saralash, qo'shib taqsimlash, quicksort, qobiq turini ajratish, saralash va to'plash navlari kabi saralash usullarini ko'rdik. Pufakchalarni saralash va saralash turlari sodda va amalga oshirish osonroq.
Nazorat savollari.
1.Saralash deganda nimani tushindingiz?
2. Bubble sort (Pufakchali saralash) qanday amalga oshiriladi?
3. Selection sort (Tanlab saralash) qanday amalga oshiriladi?



4. Insertion sort (Qo’shib saralash) qanday amalga oshiriladi?

5. Quick sort (Tez saralash) qanday amalga oshiriladi?

6. Merge sort (Birlashtirib saralash) qanday amalga oshiriladi?

7. Shell sort (Qobiqsimon saralash) qanday amalga oshiriladi?

8. Heap sort(To’plab saralash) qanday amalga oshiriladi?

9. Large number sort(Katta sonlarni saralash) qanday amalga oshiriladi?

Foydanaligan adabiyotlar
1. https://www.geeksforgeeks.org/sorting-algorithms/
Download 348.6 Kb.

Do'stlaringiz bilan baham:

1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling