Joylab saralash misollar
Massiv : [ 9, 6, 7, 2, 5, 8 ]
Qayta ishlash 9:
Chapdagi ajratilgan elementlar har doim tartiblanadi. Biz tartiblangan qismdagi 0 - pozitsiyadagi elementdan boshlaymiz va 1 - pozitsiyadagi elementni tartiblashtirilguncha chapga siljitamiz.
Massiv : [ 9, 6, 7, 2, 5, 8 ]
6-qayta ishlash:
Elementni to'g'ri holatga kelguncha chapga siljiting.
Massiv : [ 6, 9, 7, 2, 5, 8 ]
7-qayta ishlash:
Elementni to'g'ri holatga kelguncha chapga siljiting.
Massiv : [ 6, 7, 9, 2, 5, 8 ]
2-qayta ishlash:
Elementni (ko'k) to'g'ri holatga kelguncha chapga siljiting.
Massiv : [ 6, 7, 2, 9, 5, 8 ]
[6, 7, 2, 9] massivida 2 toʻgʻri holatda boʻlmagani uchun uni qayta ishlashda davom eting.
Massiv : [ 6, 2, 7, 9, 5, 8 ]
[6, 2, 7, 9] qatorida 2 hali ham toʻgʻri holatda boʻlmagani uchun uni qayta ishlashda davom eting.
Massiv : [ 2, 6, 7, 9, 5, 8 ]
Qayta ishlash 5:
Elementni to'g'ri holatga kelguncha chapga siljiting.
Massiv : [ 2, 6, 7, 5, 9, 8 ]
[2, 6, 7, 5, 9] massivida 5 toʻgʻri holatda boʻlmagani uchun uni qayta ishlashda davom eting.
Massiv : [ 2, 6, 5, 7, 9, 8 ]
[2, 6, 5, 7, 9] qatorida 5 hali ham toʻgʻri holatda emasligi sababli , uni qayta ishlashda davom eting.
Massiv : [ 2, 5, 6, 7, 9, 8 ]
Qayta ishlash 8:
Elementni to'g'ri holatga kelguncha chapga siljiting.
Massiv : [ 2, 5, 6, 7, 8, 9 ]
8 oxirgi element bo'lgani uchun va biz hozirda qayta ishlangan elementning chap tomonidagi elementlar tartiblanganligini bilamiz, oxirgi elementni qayta ishlaganimizda biz butun massivni tartiblaymiz.
Shunday qilib, biz [2, 5, 6, 7, 8, 9] ni olish uchun berilgan [9, 6, 7, 2, 5, 8] massivini saralash uchun Insertion Sort algoritmidan foydalandik .
Qo'shishni saralash algoritmi sxemasi
Yuqorida aytib o'tilganidek, algoritm bir vaqtning o'zida bitta elementni tanlaydi, currentElement = array[i]
Endi biz uni elementlar massivining chap tomonidagi to‘g‘ri joyiga qo‘ymoqchi bo‘lganimiz uchun j = i-1 ni olamiz (ya’ni i pozitsiyadagi joriy elementdan faqat bitta chap).
Biz yuqorida olgan oqimni j uchun i-1 dan 0 gacha bo'lgan barcha Array [ j ] bilan solishtiramiz . currentElement < Array[j] ga qadar j holatidagi elementni j+1 holatiga o'tkazing.
Do'stlaringiz bilan baham: |
