Algoritmlar nazariyasining boshlang’ich tushunchalari

TANLANGAN SARALASH VA QO'SHISH TARTIBI O'RTASIDAGI FARQ

Ko'rinishidan, tanlov bir xil va bir xil narsa, algoritmlarning umumiy klassi. Xo'sh, yoki qo'shish turlari - tanlovni saralashning bir turi. Yoki tanlash turlari qo'shish turlarining alohida holatidir. Va u erda va u erda biz elementlarni massivning tartiblanmagan qismidan navbat bilan olib, ularni tartiblangan maydonga yo'naltiramiz.
Asosiy farq: kiritish tartibida biz massivning tartiblanmagan qismidan ajratamiz har qanday elementni tanlang va uni tartiblangan qismdagi joyiga joylashtiring. Tanlovda biz maqsadli ravishda qidiramiz maksimal element (yoki minimal), biz massivning tartiblangan qismini to'ldiramiz. Qo'shimchalarda biz keyingi elementni qaerga qo'yishni qidiramiz va tanlashda biz uni qaerga qo'yishimizni oldindan bilamiz, lekin ayni paytda bu joyga mos keladigan elementni topishimiz kerak.
Bu esa algoritmlarning ikkala sinfini ham o‘z mohiyati va qo‘llaniladigan usullari bilan bir-biridan butunlay farq qiladi.

8. 
   BubleSort dasturida amallar soni va vaqt sarfini aniqlash va chiqarish.
   

9. 
   Algoritmni loyihalshning “Masalani yechishning aniq yoki yaqinlashtirilgan usullari orasidagi tanlov” bosqichi.
   
10. 
    Massivlarni pufakchali usulda tartiblash algoritmi.
    
11. 
    InsertSort dasturida qiymatlarni jadval shaklida chiqarish.
    
12. 
    Algoritmni taqdim etish metodlari.
    
13. 
    Massivni orasiga qo’yish (вставка) usilida tartiblash algoritmi.
    
14. 
    BubleSort dasturida qiymatlarni jadval shaklida chiqarish.
    
15. 
    Algoritmning to’g’riligini baholash
    
16. 
    Massivlarni tanlov usuli bilan tartiblash algoritmi.
    
17. 
    SelectionSort dasturida qiymatlarni jadval shaklida chiqarish.
    
18. 
    Algoritmni kodlash.