Ma’lumotlar tuzu

---

TOPSHIRDI: 

HODIEV MUHRIDDIN

 | DI-11-19 

MA'LUMOTLAR TUZULMASI VA ALGORITMLARI 

2-LABARATORIYA 

 

 

 

---

7-TOPSHIRIQ 

 

1. "Nexia" markasidagi mashinalarni raqamlari bo‘yicha o‘sish 

tartibida joylashtiring. 

 

1-Dastur kodi: 

 

#include  

#include  

using namespace std; 

struct table{ 

int t; 

int raqam; 

}; 

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].raqam < x.raqam) i++; 

while (a[j].raqam > x.raqam) 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<<"Mashinalar sonini kiriting n="; 

cin>>n; 

table nexia[n]; 

for(int i=0;i

cout<

 

nexia[i].t=i+1; 

cin>>nexia[i].raqam; 

 

} 

qs(nexia,0,n-1); 

---

for(int i=0;i

cout<

cout<

cout<<"Ushbu algoritm "<

} 

2-DASTUR ISHGA TUSHGANDA: 

1.1 

 

 

1.2 

S 

---

Document Outline

• MA'LUMOTLAR TUZULMASI VA ALGORITMLARI