I-bosqich ki-12-22 guruh talabasi shavkatov sirojbek ning “dasturlash2


Download 340.29 Kb.
bet9/11
Sana18.06.2023
Hajmi340.29 Kb.
#1564702
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
O-3XWxhqJ4kseNw9IGwHXz8oEzECnwoh



Saralash Usullari

Bubble Sort


Qabariq turi - bu har bir elementni ulashgan elementi bilan taqqoslash va agar ular tartibsiz bo'lsa, ularni almashtirishning eng oddiy usuli. Shunday qilib, har bir iteratsiya oxirida (o'tish deb ataladi), eng og'ir element ro'yxat oxirida puflanadi.
Quyida keltirilgan pufakchalarni saralashga misol.
Tartiblanadigan qator:




Yuqoridan ko'rinib turibdiki, u kichik massiv bo'lib, deyarli tartiblangan edi, biz bir necha o'tishlarda to'liq saralangan qatorni olishga muvaffaq bo'ldik.
Bubble Sort usulini C ++ da qo'llaymiz.

#include
using namespace std;
int main ()
{
int i, j,temp;
int a[5] = {10,2,0,43,12};
cout <<"Input list ...\n";
for(i = 0; i<5; i++) {
cout <
}
cout<
for(i = 0; i<5; i++) {
for(j = i+1; j<5; j++)
{
if(a[j] < a[i]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
cout <<"Sorted Element List ...\n";
for(i = 0; i<5; i++) {
cout <
}
return 0;
}

Chiqish natijasi:
Ro‘yxat…
10 2 0 43 12
Saralangan elementlar ro‘yxati…
0 2 10 12 43
Chiqarilishdan ko'rinib turibdiki, qabariqni tartiblash usulida, har bir pas bilan eng og'ir element massiv oxiriga qadar puflanadi va shu bilan qatorni to'liq tartiblashtiriladi.
4.Selection sort
Ro'yxatdagi eng kichik elementni topib, uni kerakli joyga qo'yadigan texnikani amalga oshirish juda oson, ammo oson. Har bir o'tish joyida navbatdagi eng kichik element tanlanadi va kerakli joyga qo'yiladi.

Download 340.29 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




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