Saralash algoritmi deyiladi. Saralash jarayoni taqqoslashga asoslangan jarayon hisoblanadi. Yuqoridagi sonli qatorni kichigidan kattasiga qarab, ya’ni o‘sib boruvchi qator kabi tartiblaganimizda 19, 20, 21, 27, 31, 34, 51 ko‘rinishiga keladi. Saralash bir necha ko‘rsatkichlarga bog‘liq bo‘lishi ham mumkin. Saralashni amalga oshirishning bir necha usullari ishlab chiqilgan.
Saralash asosan ro‘yxat, massiv elementlari ustida amalga oshiriladi. Masalan, guruhdagi 20 ta talabaning ism-familiyasini saralash mumkin. Kompyuterdagi fayllarni hajmi o‘sishi yoki kamayishi tartibida saralash mumkin. Agar nomi bo‘yicha saralash lozim bo‘lsa u holda so‘zlar (string - matn) massivi ustida saralash jarayoni amalga oshiriladi.
Saralash algoritmi berilgan massivni yoki elementlar roʻyxatini elementlardagi taqqoslash operatoriga koʻra qayta tartiblash uchun ishlatiladi. Taqqoslash operatori tegishli ma'lumotlar strukturasidagi elementlarning yangi tartibini aniqlash uchun ishlatiladi.
Do'stlaringiz bilan baham: |