“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

Qo’yish orqali saralash usuli psevdocodi :

• Qo’yish orqali saralash usuli psevdocodi :
• For 1=2 to n
• X=a(i)
• for j=i-1 downto 1
• if x
• then a(j+1)=a(j)
• Else go to L
• endif
• Next j
• L : a(j+1)=x
• Next I
• return

• Tanlash orqali saralash

• 1. Berilgan ob’ektlar ichidan eng kichik kalitga ega element tanlanadi.
• 2. Ushbu element boshlang‘ich ketma-ketlikdagi birinchi element a1 bilan o‘rin almashadi.
• 3. Undan keyin ushbu jarayon qolgan n-1 ta element, n-2 ta element va xokazo, toki bitta eng “katta” element qolguncha davom ettiriladi.

• Misol:

• - boshlang’ich holat

• Tanlash orqali saralash algoritmi tahlili

• Eng yomon, ya’ni boshlang‘ich ob’ektlar kalit qiymatlari bo‘yicha kamayish tartibida berilgan holat.

• Taqqoslashlar soni:

• O‘rinlashtirishlar soni:

• Saralashga ketgan vaqt: