Programming and Data Structures

Saralash

• Berilgan ro’yhat:
• 10, 30, 20, 80, 70, 10, 60, 40, 70
• O’sish tartibida saralangan:
• 10, 10, 20, 30, 40, 60, 70, 70, 80
• Kamayish tartibida saralangan:
• 80, 70, 70, 60, 40, 30, 20, 10, 10

Saralash texnikasida ko'p muammolar mavjud

• Berilgan ma'lumotlar to'plamini qanday o'zgartirish mumkin?
• Qaysi ma'lumotlar tuzilmalari ma'lumotlarni saralashdan oldin saqlash uchun ko'proq mos keladi?
• Saralash qanchalik tez amalga oshirilishi mumkin?
• Xotirani cheklash holatida qanday tartiblash mumkin?
• Har xil turdagi ma'lumotlarni qanday saralash mumkin?

Sorting Algorithms (Saralash algoritmlari)

Taqqoslash orqali saralash

• Ushbu turdagi saralash texnikasi bilan bog'liq asosiy operatsiya taqqoslashdir. Ma'lumotlar elementi saralangan ro'yxatdagi o'rnini topish uchun elementlar ro'yxatidagi boshqa elementlar bilan taqqoslanadi. Va quyidagi algoritmlar eng mashhur hisoblanadi:
• Insertion
• Selection
• Exchange
• Enumeration

Taqqoslash orqali saralash algoritmlari

Insertion:

• Berilgan elementlar ro'yxatidan bir vaqtning o'zida bitta element ko'rib chiqiladi. Keyin tanlangan element avval tartiblangan elementlarga nisbatan tegishli joyga joylashtiriladi. Element bir xil ro'yxatga yoki boshqa ro'yxatga kiritilishi mumkin.
• e.g.: Insertion sort

Selection:

• Avval eng kichik (yoki eng katta) element joylashtiriladi va u qolganlardan ajratiladi; keyin keyingi eng kichik (yoki keyingi eng katta) tanlanadi va barcha element ajratilguncha davom etadi.
• e.g.: Selection sort, Heap sort

Taqqoslash orqali saralash algoritmlari

Exchange:

• Agar ikkita element tartibsiz deb topilsa, ular almashtiriladi. Jarayon boshqa almashinuv talab qilinmaguncha takrorlanadi. e.g.: Bubble sort, Shell Sort, Quick Sort

Enumeration:

• Ikki yoki undan ortiq kirish ro'yxati chiqish ro'yxatiga birlashtiriladi va elementlarni birlashtirganda, kerakli saralash tartibidan keyin kirish ro'yxati tanlanadi.
• e.g.: Merge sort