Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti telekomunikatsiya texnologiyalari

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI



TELEKOMUNIKATSIYA TEXNOLOGIYALARI

Fakulteti: 415-20-guruh talabasi

Ma’lumotlar tuzilmasi va algoritmlardan

3-tajriba ishi

Bajardi: Mamalatifov S.

Tekshirdi: Bo’riev Y.A

3-tajriba ishi. MA’LUMOTLARNI SARALASH USULLARINI TADQIQ QILISH

Quick Sort saralash

1, 7, 6, 5, 10, 2, 13, 11,

1, 2, 7, 4, 6, 5, 10, 13, 11,

1, 2, 7, 4, 6, 5,10, 13, 11,

1, 2, 7, 4, 5, 6, 10, 13, 11

1, 2, 7, 4, 5, 6, 10, 13, 11,

1, 2, 7, 4, 5, 6, 10, 11, 13,

1, 2, 4, 5, 6, 7, 10, 11, 13,

#include

using namespace std;

int a[100001];

void qsort(int L, int R) {

int m = (L+R) / 2;

int X = a[m];

int i = L;

int j = R;

while (i <= j) {

while (a[i] < X) i++;

while (a[j] > X) j--;

if (i <= j) {

int t = a[i];

a[i] = a[j];

a[j] = t;

i++; j--;

}

}

if (L < j) qsort(L, j);

if (i < R) qsort(i, R);

}

int main() {

int n;

cin>>n;

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

cin>>a[i];

qsort(0, n-1);

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

cout<

}

Topshiriq

22. 
    A massiv elementlari qiymatlarini kamayish tartibida saralash dasturini tuzing.
    

#include

using namespace std;

vectora;

int main(){

int n,min;

cin>>n;

a.resize(n);

for(int i=0;i

cin>>a[i];

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

{

min=0;

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

if(a[j]

swap(a[i],a[min]);

// cout<

}

for(int i=0;i

cout<

}

Tamom



Boshlash



vectora;





int n,min;






cin>>n; cin>>a[i];





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

(a[j]




swap(a[i],a[min]);





for(int i=0;i




Return 0;


XULOSA .

Xulosa qilib shuni aytish mumkinki , C++ dasturlash tilida ishlash boshqa dasturlash tillariga nisbatan ancha qulay va imkonoyati ham kengroq. Men C++ dastur istrukturasi haqida, belgilar bayon, algoritm va dastur tushunchasi, ma’lumotlarni kiritish va chikarish operatorlari xamda dasturda va ma’lumotlarni saralsh usullarini xaqida o’zimga keraklicha bilim va konikmaga ega bo’ldim. C++ dasturi Windows muhitida ishlaydigan dastur tuzish uchun qulay bo’lgan vosita bo’lib, kompyuterda dastur yaratishishlarini avtomatlashtiradi, xatoliklarni kamaytiradi

va dastur tuzuvchi mehnatini yengillashtiradi.