Raqamli texnologiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi

O'rmon faoliyati: Uchuvchisiz havo vositalari o'rmonni kuzatishi, o'rmon 
yong'inlariga olib kelishi mumkin bo'lgan o'zgarishlarni bashorat qilishi va 
brakonerlikning oldini olishi mumkin. Shuningdek, u odamlar osonlikcha erisha 
olmaydigan keng erlarni to'liq monitoringini ta'minlaydi. 
eInfochips’ sun'iy intellekt va mashinani o'rganish bo'yicha yechimlarni taqdim etib, 
tashkilotlarga mashinani o'rganishning ilg'or algoritmlarida ishlaydigan yuqori darajada 
moslashtirilgan yechimlarni yaratishga yordam beradi.
 
4. Tartiblash algoritmi - bu ro'yxat elementlarini eng pastdan eng yuqori darajaga, eng 
pastdan pastga qiymat, tartibni ko'paytirish, pasayish tartibi, alifbo tartibida va hokazo 
kabi tartiblarga ajratish usulidan boshqa narsa emas. son va leksikografik tartibdir. 
Algoritmlar ko'pincha saralashni asosiy subututin sifatida ishlatadilar. Tartiblash 
algoritmlarining xilma-xilligi mavjud, ularning har biri turli xil texnik to'plamdan 
foydalanadi. Shunday mashhur va teng kuchli algoritmlardan biri bu ko'p qirrali 
rekursionga asoslangan algoritm bo'lgan Divide va Conquer algoritmidir. Tez Saralash 
va Birlashtirish Tartiblash bu Divide va Conquer algoritmiga asoslangan ikkita keng 
tarqalgan algoritmlardir. 
Tartiblash. Insertion sort 

---

Algoritmlar
 bo’yicha navbatdagi maqolalar tartiblash metodlari haqida bo’ladi. 
Eng oson va oddiy tartiblash algoritmlaridan biri – Insertion sort. U 
array
 elementlarini 
solishtirib, elementlarning o’rnini almashtirish hisobiga tartiblaydi. 
Insertion sort’ning ustunliklari: 
• 
Oddiy algoritm 
• 
Kichik array’lar uchun mahsuldorlik yuqori 
Kamchiliklari: 
• 
Katta array’larda mahsuldorlik pasayib ketadi, sababi juda ko’p solishtirishlarni 
amalga oshirish kerak bo’ladi. 
• 
Upper bound
 – ¼ N
2 
~ O(N
2
). Algoritm mergesort va quicksort bilan solishtirganda 
yaxshi natija ko’rsatmaydi. 
Ishlash konsepti 
1. Arrayning ikkinchi elementini birinchi elementi bilan solishtiramiz. Agar ikkinchi 
element katta bo’lsa, birinchi element va ikkinchi element o’rnini almashtiramiz. 
2. Arrayning uchinchi elementini ikkinchi elementi bilan solishtiramiz. Agar uchinchi 
elementi ikkinchi elementidan katta bo’lsa, uchinchi va ikkinchi element o’rnini 
almashtiramiz. So’ng 1-qadamni takrorlaymiz. 
3. Arrayning to’rtinchi elementini uchinchi elementi bilan solishtiramiz. Agar to’rtinchi 
elementi uchinchi elementidan katta bo’lsa, to’rtinchi va uchinchi element o’rnini 
almashtiramiz. So’ng 2-qadamni takrorlaymiz. 

---

Animatsion ko’rinishda: 
Insertion sort 
Kod: 
function
insertionSort
(arr 
=
[]) { 
const
length 
=
arr.
length
for
(
let
i 
=
1
; i 
<
length; i
++
) { 
for
(
let
j 
=
i; j 
>
0
; j
--
) { 
if
(arr[j] 
<
arr[j 
-
1
]) { 
// Ikki element o'rnini almashtiramiz.
[arr[j], arr[j 
-
1
]] 
=
[arr[j 
-
1
], arr[j]] 
} 
else
{ 
// Keyingi solishtirishlarning foydasi yo'q.
// Ular allaqachon tartiblangan.
break
} 
} 
} 
return
arr 
}