|
Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering
|
bet | 52/56 | Sana | 24.02.2022 | Hajmi | 1.85 Mb. | | #18040 |
Bog'liq MTA Yakuniy nazorat Hammasi Diskret tuzilmalar 1-M.Ish, 2 5359587219348652922, ARXEOLOGIYADA ANIQ VA TABIIY FANLAR, Falsafa 1-mustaqil ish, ELEKTRON TIJORAT VA BIZNES ASOSLAR, 1-LAB OCHILOV AZIZBEK, 6-amaliy iah Tarmoqlararo ekran vositasi yordamida tarmoq himoy, Aliyev-Tizimli dasturiy taminot, @idum uz tavsifnoma namunasi, TURIZMDA TUROPERATORLIK FAOLIYATINI RIVOJLANTIRISH, TURIZMDA TUROPERATORLIK, Biznesniloyihalash, 1665071471, Axborot xavfsizligi yakuniy testlafor (i = 0; i < size; i++)
cout << mas[i] << " "; cout << endl;
}
int main()
{
//Karim N yoshda, Salim M yoshda, Jasur K yoshda
int N,M,K;int mas[3];
cout<<"N:";cin>>N;cout<<"M:";cin>>M;cout<<"K:";cin>>K;
mas[0]=N;mas[1]=M;mas[2]=K;
int n = sizeof(mas) / sizeof(mas[0]);
quickSort(mas, 0, n - 1);
cout << "Saralangan massiv: \n";
printMasay(mas, n);
return 0;
}
17. Football bo’yicha Jahon chempionatida ishtirok etuvchi futbol komandalar olgan ochkolarini kamayish tartibida saralang. (Merge Sort saralash algoritmi orqali).
#include
#include
void merge(int mass[], int l, int m, int r)
{
int i, j, k; int n1 = m - l + 1; int n2 = r - m;
/* bo'sh massiv yaratish */
int L[n1], R[n2];
/* L [] va R [] massivslariga ma'lumotlarni nusxalash */
for (i = 0; i < n1; i++) L[i] = mass[l + i];
for (j = 0; j < n2; j++) R[j] = mass[m + 1+ j];
/* Tezlashtirilgan massivlarni qayta mass[l..r] ga qo'shing */
i = 0; j = 0; k = l;
while (i < n1 && j < n2)
{ if (L[i] <= R[j])
{ mass[k] = L[i]; i++; }
else
{ mass[k] = R[j]; j++;}
k++; }
/* Agar mavjud bo'lsa, L [] ning har qanday qolgan elementlarini nusxalash */
while (i < n1)
{mass[k] = L[i]; i++; k++; }
/* Agar mavjud bo'lsa, R [] ning qolgan elementlarini nusxalash */
while (j < n2)
{ mass[k] = R[j]; j++; k++; }
}
/* l chap indeks uchun va r saralanadigan massivning pastki massivning o'ng ko'rsatkichidir */
void mergeSort(int mass[], int l, int r)
|
| |