Malumotlar tuzilmasi va algoritmlar 2-laboratoriya: Qidirish va sortlash algoritmlari. Rekursiv funksiyalar

---

MALUMOTLAR TUZILMASI VA ALGORITMLAR 
2-laboratoriya: Qidirish va sortlash algoritmlari. Rekursiv funksiyalar. 
 
1 
1.1 ) Quyidagi massivni Bubble Sort yordaminda sortlang: 
arr = {80, 30, 20, 50,60, 70, 10, 40}
1.2 ) n parametr olib va 1 dan boshlab n gacha sonlarni chiqarib beruvchi
rekursiv funksiya yarating.
2 
2.1 ) Quyidagi massivni Selection Sort yordamida sortlang: 
arr = {80, 30, 20, 50,60, 70, 10, 40} 
2.2) n parametr olib shu sonning faktarialini qaytaruvchi rekursiv funksiya
yarating. 
3 
3.1) Quyidagi massivni Quick Sort yordamida sortlang: 
arr = {80, 30, 20, 50,60, 70, 10, 40} 
3.2) m va n sonlarini parametr sifatida olib shu sonlarning EKUBni 
qaytaruvchi rekursiv funksiya yarating. 
4 
4.1) Quyidagi massivni Merge Sort yordaminda sortlang: 
arr = {80, 30, 20, 50,60, 70, 10, 40} 
4.2) Fibonacci ketma ketligining n- sonin qaytaruvchi rekursiv funksiya 
yarating. 
5 
5.1) Quyidagi massivda x = 3 sonini qidiradigan va bor bólsa shu sonning 
indeksini qaytaradigan qidirish funksiyasini yozing. (Binary Search) 
arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15} 
5.2) Evklid algoritmini rekursiv funksiya yordaminda yarating. 
6 
6.1) Quyidagi massivdan x = 4 sonini qidiradigan va bor bólsa shu sonning
indeksini qaytaradigan qidirish funksiyasini yozing.(Linear Search) 
arr = {10,3,2,4,5,1,0,6} 
6.2) Quyidagi massivning elementlari summasini topadigan rekursiv 
funksiya yarating. sum(arr, n) 
arr = {10,20,30,40,50} 
7 
7.1) Bubble sort funksiyasini yarating. Bubble sortta Big O qanday? 
7.2) Merge sort funksiyasini DAC(Divide And Conquer) shabloni 
yordaminda yaratning. 
8 
8.1) Selection sort funksiyasini yarating. Selection sortta Big O qanday?
8.2) Evklid algoritmini rekursiv funksiya yordamisiz yarating. 
9 
9.1) Quick sort funksiyasini yarating. Quick sortta Big O qanday? 
9.2) Quick sort funksiyasini DAC (Divide And Conquer) shabloni 
yordamida yarating. 
10 
10.1) Merge sort funksiyasini yarating. Merge sortta Big O qanday?
10.2) Fibonacci ketma-ketligining n- sonini qaytaruvchi funksiyanisini 
yarating. (Rekursiv funksiyadan foydalanmang) 

---

11 
11.1) Quyidagi massivni Selection Sort yordamida sortlang: 
arr = {80, 30, 20, 50,60, 70, 10, 40} 
11.2) n parametr olib shu sonning faktarialini qaytaruvchi rekursiv funksiya
yarating. 
12 
12.1) Quyidagi massivda x = 3 sonini qidiradigan va bor bólsa shu sonning 
indeksini qaytaradigan qidirish funksiyasini yozing. (Binary Search) 
arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15} 
12.2) Evklid algoritmini rekursiv funksiya yordaminda yarating. 
13 
13.1) Bubble sort funksiyasini yarating. Bubble sortta Big O qanday? 
13.2) Merge sort funksiyasini DAC(Divide And Conquer) shabloni 
yordaminda yaratning. 
14 
14.1) Quick sort funksiyasini yarating. Quick sortta Big O qanday? 
14.2) Quick sort funksiyasini DAC (Divide And Conquer) shabloni 
yordamida yarating. 
15 
15.1) Merge sort funksiyasini yarating. Merge sortta Big O qanday? 
15.2) Fibonacci ketma-ketligining n- sonini qaytaruvchi funksiyanisini 
yarating. (Rekursiv funksiyadan foydalanmang) 
16 
16.1) Selection sort funksiyasini yarating. Selection sortta Big O qanday? 
16.2) Evklid algoritmini rekursiv funksiya yordamisiz yarating. 
17 
17.1) Quyidagi massivdan x = 4 sonini qidiradigan va bor bólsa shu sonning
indeksini qaytaradigan qidirish funksiyasini yozing.(Linear Search) 
arr = {10,3,2,4,5,1,0,6} 
17.2) Quyidagi massivning elementlari summasini topadigan rekursiv 
funksiya yarating. sum(arr, n) 
arr = {10,20,30,40,50} 
18 
18.1) Quyidagi massivni Merge Sort yordaminda sortlang: 
arr = {80, 30, 20, 50,60, 70, 10, 40} 
18.2) Fibonacci ketma ketligining n- sonin qaytaruvchi rekursiv funksiya 
yarating. 
19 
19.1) Quyidagi massivni Quick Sort yordamida sortlang: 
arr = {80, 30, 20, 50,60, 70, 10, 40} 
19.2) m va n sonlarini parametr sifatida olib shu sonlarning EKUBni 
qaytaruvchi rekursiv funksiya yarating. 
20 
20.1) Quyidagi massivni Bubble Sort yordaminda sortlang: 
arr = {80, 30, 20, 50,60, 70, 10, 40}
20.2) n parametr olib va 1 dan boshlab n gacha sonlarni chiqarib beruvchi
rekursiv funksiya yarating