Algoritmlar nazariyasining boshlang’ich tushunchalari

Chiziqli algoritm — barcha koʻrsatmalari hech qanday shartsiz, faqat ketma-ket bajariladigan jarayonlar.

Tarmoqlanuvchi algoritm — hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar boʻyicha davom ettiriladigan va hisoblash jarayonida har bir tarmoq faqat bir marta bajariladigan jarayonlar.

Takrorlanuvchi algoritm — biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlar.

Aralash (kombinatsiyalashgan) algoritm — tarkibida bir necha turdagi algoritmlar qatnashgan algoritmdir.

2. 
   Massivni orasiga qo’yish (вставка) usilida tartiblash algoritmi.
   

Qo'shish tartibi - bu tartiblash algoritmi bo'lib, unda kirish ketma-ketligi elementlari birma-bir skanerdan o'tkaziladi va har bir yangi kiruvchi element oldindan tartiblangan elementlar orasida mos joyga joylashtiriladi [1]. Hisoblashning murakkabligi -

(
2
)

O(n^{2}).
Algoritmning kiritilishi ketma-ketlikdir
n raqam:
a_{1},a_{2},...,a_{n}. Saralanadigan raqamlar kalitlar deb ham ataladi. Kirish ketma-ketligi amalda massiv sifatida ifodalanadi
n element. Chiqishda algoritm asl ketma-ketlikning almashtirishini qaytarishi kerak
a_{{1}}^{{'}},a_{{2}}^{{'}},...,a_{{n}}^{{'}} quyidagi munosabatni qondirish uchun
a_{{1}}^{{'}}\leqslant a_{{2}}^{{'}}\leqslant ...\leqslant a_{{n}}^{{'}}[2].

3. 
   SelectionSort dasturiy modulning tavsifi.
   

Selection sort g’oyasi
Selection sort g’oyasi juda ham oddiy: har qadamda arrayning saralanmagan qismidagi eng kichik (yoki eng katta) elementni topib saralangan qism oxiriga qo’shib ketish.
Algoritm qadamlari
Yuqorida aytganimizdek arrayda ikkita qism saralanmagan va saralangan qism bo’ladi. Algoritm boshida array butunligicha saralanmagan qismda bo’ladi va algoritm oxirida esa saralangan qismga o’tadi.

1. 
   Array boshidan yurib chiqamiz.
   
2. 
   Har bir qadamda saralanmagan qismdagi eng kichik elementni topib uni saralanmagan qism boshidagi element bilan almashtiramiz.
   
3. 
   Saralangan qismni ko’rsatkichini bittaga oshiramiz.
   
4. 
   Oxirgi element avtomatik tarzda o’z joyida bo’lib qoladi.
   

Bu jarayonni vizual qanday bo’lishini ham ko’rishingiz mumkin:

Source: Code Pumpkin