Ichki saralash (massivda saralash).
Ichki saralash, ma'lumotlarni bir dastlabki tartibda joylashtirish algoritmi hisoblanadi. Ichki saralash algoritmlari odatda dastlabki ma'lumotlarni o'z ichiga qabul qilib, ularni tartiblab, keyin boshqa qadamlarni ishga tushirish orqali ishlaydi. Bu algoritmlar ma'lumotlar to'plamini yaddoshda saqlash uchun qulay va kerakli bo'lgan tartibda qo'yish uchun ishlatiladi. Quyidagi ba'zi ichki saralash algoritmlaridan bir nechasi ko'rinadi.
O’chirish (Bublle Sort).
Bu algoritm ma'lumotlarni ikki ikki o'zaro taqqoslash va o'zgarishlar amalga oshirish orqali ishlaydi.
Tanlangan o’chirish (Selection Sort).
Bu algoritm ma'lumotlarning eng kichikini tanlab olish va uning o'rnini almashtirish orqali ishlaydi.
Qo’shimcha (Insetion Sort).
Bu algoritm ma'lumotlarni keyingi element bilan taqqoslash va ularni joylash orqali ishlaydi.
Tarqatish (Quick Sort).
Bu algoritm ma'lumotlarni biror elementni olib, ularni ikki qismini bo'lib, keyingi qadamlarni bajarish orqali saralaydi.
Bu algoritmlar har biri ma'lumotlar tuzilmasini biror tartibda saralaydi. Asosiy afzalliklarni, algoritmlarni tanlashda unutmang. Uchirish va tanlangan uchirish kichik massivlar uchun yaxshi ishlaydi, qo'shimcha va burchakli saralash esa o'lchovli ma'lumotlar tuzilmalari uchun foydalidir. Quick sort esa umuman ma'lumotlarni saralashda yaxshi samaradorliga ega bo'ladi.
Puzlik saralashi (Heap Sort).
Puzlik saralashi (Heap Sort) algoritmi, bo'lmagan katta puzli ko'rinishidagi max-heap yoki min-heap (saralangan ma'lumotlar to'plami) qurib, uning eng katta (yoki eng kichik) elementini olib chiqarib, qolganini ham max-heap (yoki min-heap) qilish orqali saralash asosida ishlaydi. Bu algoritm O(n log n) vaqt harajatlari bilan ifodalangan, chunki har bir qadamda puzlikni qayta tiklash (heapify) talab etadi.
| 