Misol: Saralash masalasini ko’rib chiqamiz
Kirish: N elementlarning ketma-ketligi: a1, ..., an.
Chiqish: kirish ketma-ketligi elementlarini shunday o'zgartiringki, a'1 ≤ a'2 ≤ ... ≤ a'(n – 1) ≤ a'n munosabatlar o’rinli bo’lsin.
Saralash masalasida nomlarning to'plami berilishi mumkin, masalan {Ravshanov, Botirov, Suhrobov, Javlonov} yoki raqamlar to'plami, masalan {154, 245, 568, 324, 654, 324}. Birinchi qadam.
Misol: Saralash masalasini ko’rib chiqamiz
Algoritm - har qanday kirish ma’lumotlarini qabul qiladigan va uni muammoning bayonida ko'rsatilgan talablarga muvofiq o'zgartiradigan protsedura.
Tartibga solish muammosini hal qilish uchun juda ko'p turli xil algoritmlar mavjud. Ushbu algoritmlardan biriga misol qilib qo'shimchalarni saralash usuli keltirilgan. Ushbu usul bo'yicha saralash elementlarni qo'shishdan iborat ro'yxatning saralanmagan qismi saralangan qismga dastlab bitta elementni o'z ichiga oladi. Ushbu algoritmning C tilidagi bajarilishi 1-listda keltirilgan.
Do'stlaringiz bilan baham: |
