Reja: Massiv elementlarini saralash va qidiruv algoritmlari


Download 13.7 Kb.
bet2/2
Sana31.03.2023
Hajmi13.7 Kb.
#1313285
1   2
Bog'liq
1 Massiv elementlarini saralash algoritmlari, qidiruv algoritmlari

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.
Download 13.7 Kb.

Do'stlaringiz bilan baham:
1   2




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