Dasturlash asoslari

Algoritm samaradorligi: 

taqqoslashlar soni M = 

n n

n

2 2

4

2

 

, 

 

 

---

13

 

 

almashtirishlar soni C

max

 = 3

n

2

4

. 

 

 

Quyida  biz  ushbu  saralash  algoritmlaridan  bir  nechtasini  ko`rib 

o`tamiz,  shuningdek  quick  sort  saralash  algoritmiga  keying  rejamizda 

alohida to`xtalib o`tamiz va tushunishga harakat qilamiz.  

 

 

---

14

 

 

  

                                  

II-BOB.AMALIY QISM 

                               2.1.Saralash algaritmlari 

Saralash bo’yicha algaritmlarning ko’plab turlari mavjud,bu algaritmlardan  misol 

uchun bir nechtasini keltirib o’tamiz. 

Ular quyidagilar: 

 

1. Bubble sort saralash algoritmi  

 

2. Selection sort saralash algoritmi 

 

3. Insertion sort saralash algoritmi 

 

4. Quick sort saralash algoritmi 

 

5. Merge sort saralash algoritmi 

 

 1.

Insertion  sort 

  massiv  elementlarini  saralashda  qulay  usullardan  biri 

hisoblanadi. Insertion sort saralash algoritmida asosan boshidan boshlab 2 

ta elementini keyin 3 ta so`ngra 4 ta va hakozo n ta elementni tartiblanadi. 

(1) - qadamda dastlabki 2 ta element tartiblanganda faqat 2 ta element, (2) 

-  qadamda  3  ta  element  tartiblanganda  esa  3  -  element  dastlabki  2  tasi 

bilan, (3) - qadamda 4 ta element tartiblanganda 4 - element dastlabki 3 

tasi  bilan  va  hakozo  (n  -1)  -  qadamda  n  ta  element  tartiblanganda  n- 

element dastlabki n tasi bilan taqqoslanadi. Bizning maqsad ham shu oxirgi 

qadamda bajarilgan vazifa ya’ni n ta elementni saralashdan iborat edi. Buni 

osonroq tushunish uchun quyidagi misolni keltiramiz. 

 

---

15

 

 

 

 

 Endi esa ushbu saralash algoritmining dasturini keltiramiz: