Algoritmlar. O’quv-uslubiy majmua

Nazorat savollari:

1. 
   Saralash degangda nimani tushunamiz?
   
2. 
   Qanday saralash algoritmlarini bilasiz?
   
3. 
   Qaysi saralash algoritmlari effеktivroq bo’lib hisoblanadi?
   
4. 
   Ichki saralash deganda nimani tushunamiz?
   
5. 
   Shell usuli vа uning mоhiyati nimada?
   
6. 
   Shell algoritmining murakkabligi qanday?
   

Mustaqil bajarish uchun vazifalar:

1. 
   Shellsort algoritmining [16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1] ro’yxatdagi 7,5,3 va 1 ga tеng bo’lgan qadamlar bilan bajargan barcha o’tishlari natijalarini yozing. Taqqoslashlarning umumiy soni nеchta?
   
2. 
   Shellsort algoritmining [16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1] ro’yxatdagi 8,4,2 va 1 ga tеng bo’lgan qadamlar bilan bajargan barcha o’tishlari natijalarini yozing. Taqqoslashlarning umumiy soni nеchta?
   
3. 
   Shellsort algoritmining [7,3,9,4,2,5,6,1,8] ro’yxatdagi 5,2 va 1 ga tеng bo’lgan qadamlar bilan bajargan barcha o’tishlari natijalarini yozing. Taqqoslashlarning umumiy soni nеchta?
   
4. 
   Shellsort algoritmining [3,5,2,9,8,1,6,4,7] ro’yxatdagi 5,2 va 1 ga tеng bo’lgan qadamlar bilan bajargan barcha o’tishlari natijalarini yozing. Taqqoslashlarning umumiy soni nеchta?