Muhammad al-Xorazmiy nomidagi Toshkent Axborot


Tanlash orqali saralash algoritmi


Download 186.36 Kb.
bet2/3
Sana26.11.2020
Hajmi186.36 Kb.
#152091
1   2   3
Bog'liq
MTA


Tanlash orqali saralash algoritmi

Mazkur usul quyidagi tamoyillarga asoslangan:

1. Eng kichik kalitga ega element tanlanadi.

2. Ushbu element a0 birinchi element bilan o„rin almashinadi.

3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to

bitta eng “katta” element qolguncha davom ettiriladi.

for(int i=0;i

for(int j=i+1;j

if (a[i] > a[j]){

int k = a[j];

a[j]= a[i];

a[i]= k;



}



To`g`ridan-to`g`ri almashtirish usuli



Download 186.36 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling