Fanidan tayyorlagan labaratoriya ishi laboratoriyaishi

#include

using namespace std;

int main() {

int n=9;
int a[n] = {48, 13, 11, 32, 76, 54, 84, 45, 67};

for (int i = n-1; i >= 1; i--) {

for (int j = 0; j < i; j++)

{

if (a[j] > a[j+1])

{

swap(a[j],a[j+1]);

}

}}

for (int i = 0; i < n; i++)

cout<

return 0;

}


6-labaratoriya ishi

Mavzu:Saralashning yaxshilangan usullari va ularning qo’llanilishi
Mavzu: Saralashning yaxshilangan usullari va ularning qo’llanilishi

Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar qanday saralash

usullari va algoritmlari mavjudligini va ularning samaradorliklarini baholashni

o‘rganishlari kerak. Shu asosda saralash usullarini qiyosiy tahlil qilishlari, C++

dasturlash tilida fayllar bilan ishlashni va ularga oid dasturlar tuzishni

o‘zlashtirishlari kerak.

Tanlash usuli bilan saralash algoritmi.

Tanlash saralashi bu juda oddiy saralash texnikasi, chunki texnika faqat har bir

pasda eng kichik elementni topishni va uni to'g'ri holatga qo'yishni o'z ichiga oladi.

Saralash tartibi saralanadigan ro'yxat kichik hajmga ega bo'lganda samarali

ishlaydi, ammo uning ishlashi yomon ta'sir qiladi, chunki saralanadigan ro'yxat

hajmi kattalashib boradi.

4.

“48”, “13”, “11”, “32”, “76”, “54”, “84”, “45”, “67” berilgan butun sonlarni

tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin.

#include

using namespace std;

struct table{

int t;

int y;

};

int q=0;

void qs(table *a,int first,int last){

int i = first, j = last;table x =a[(first + last) / 2]; do {

while (a[i].y < x.y) i++; while (a[j].y > x.y) j--; if(i <= j) {

if (i < j){ swap(a[i], a[j]);q++;} i++;

j--;

}

} while (i <= j); if (i < last)

qs(a,i,last); if (first < j)

qs(a,first,j);

}

int main(int args, char *argv[]) { int n;cout<<"n=";cin>>n;

table num[n]; for(int i=0;i

num[i].t=i+1;

cin>>num[i].y;

}

qs(num,0,n-1);

for(int i=0;i

cout<

cout<<"quicksort algoritmi "<

}