5-Topshiriq. Mavzu: Tanlash va joylashtirish bo’yicha saralash

5-Topshiriq.
Mavzu: Tanlash va joylashtirish bo’yicha saralash.
1. Saralash algoritmi nima ? Saralashning qanday turlarini bilasiz ?
2. Saralash algoritmlari murakkabligi nima ? Eng odddiy saralash algoritmlarining murakkabligi qanday ?
3. Selection sort algoritmining matematik asosini tushuntiring.
4.Insertion sort algoritmining matematik asosini tushuntirib bering.
5. Quyidagi dastur kodida saralashning qaysi usuli keltirilgan ?

6. Tanlash ususli orqali saralash algoritmining dasturini tuzing va murakkabligini baholang.
7. Quyidagi sonlarni Insertion sort algoritmi yordamida o’sish bo’yicha saralang
5, 6, 14, 25, -2, 1, 0, -150
8. 20 ta elemantdan iborat massiv hosil qiling. Ularni ixtiyoriy sonlar generatori yordamida [1..100] oralig’idagi toq sonlar bilan to’ldiring va massivni kamayish tartibida saralang.
9. Tanlash saralash algoritmining murakkabligini quyidagi holatlar bo’yicha baholang. Eng yaxshi baho, o’rtacha baho, eng yomon baho.
10. Joylashtirish saralash algoritmining murakkabligini quyidagi holatlar bo’yicha baholang. Eng yaxshi baho, o’rtacha baho, eng yomon baho
11. Quyidagi dasturda saralashning qaysi usuli keltirilgan. Murakkabligini nbaholang. Yaxshi va yomon baho bo’yicha.
#include
using namespace std;
int main()
{ int N, i , j, c, k, nMin;
int A[100];
cout<<" elementlar sonini kiriting="; cin>>N;
for (i=0; i>A[i];
for( i = 0; i < N-1 ; i ++ ) {
nMin = i ;
for ( j = i+1; j < N; j ++)
if( A[j] < A[nMin] ) nMin = j;
if( nMin != i ) {
c = A[i];
A[i] = A[nMin];
A[nMin] = c;
}
}
for (i = 0; i < N; i++) cout<}
12. Quyidagi rasmda qaysi saralash algoritmining tasviriy ko’rinishi berilgan
.
13.Quyidagi dastur kodini qaysi saralash usuli orqali saralangan va uni tahlil qiling.
.
14. Quyidagi dastur murakkabligini baholang va uni tahlil qiling.
#include
using namespace std;

void insertionSort(int arr[]) {
int key;
int j = 0;
for (int i = 1; i < 5; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}

}

int main() {
int myarray[5];
cout << "5 ta elament kirtting " << endl;
for (int i = 0; i < 5; i++) {
cin >> myarray[i];
}

insertionSort(myarray);

cout << endl << "Saralangan massiv " << endl;
for (int i = 0; i < 5; i++) {
cout << myarray[i] << " ";
}

return 0;
}
15. Quyidagi sonlarni Selection sort saralash algoritmi bo’yicha o’sish tartibida saralang. 5, 6, 14, 25, -2, 1, 0
16. 20 ta elemantdan iborat massiv hosil qiling. Ularni ixtiyoriy sonlar generatori yordamida juft sonlar bilan to’ldiring va massivni kamayish tartibida saralang. (Selection sort usuli yordamida)
17. 20 ta elemantdan iborat massiv hosil qiling. Ularni ixtiyoriy sonlar generatori yordamida juft sonlar bilan to’ldiring va massivni kamayish tartibida saralang. (Insert sort sort usuli yordamida)
18. Массивни 10 та ихтиёрий [0..100] оралиқдаги сонлар билан тўлдиринг ва охирги рақами бўйича сараланг. (Insert usuli yordamida)
19. Массивни 10 та ихтиёрий [0..100] ораллиқдаги сонлар билан тўлдиринг ва уни биринчи ярмини ўсиш тартибида, иккинчи ярмини эса камайиш тартибида сараланг. ( Selection sort yordamida)
20. Массивни 10 та ихтиёрий [0..100] ораллиқдаги сонлар билан тўлдиринг ва уни биринчи ярмини ўсиш тартибида, иккинчи ярмини эса камайиш тартибида сараланг. ( Insert usuli usuli yordamida)
21. Quyidagi keltirilgan namuna jadvaldagidek Tanlash, Joylashtirish, Bubble sort, Sheyker usulida natja olib, jadvalni to’ldiring.
22. Quyidagi keltirilgan namuna jadvaldagidek Tanlash, Joylashtirish, Bubble sort, Sheyker usulida natja olib, jadvalni to’ldiring.
23. Quyidagi qism dastur algoritmini tushuntiring.

24. n ta elementdan iborat sonlar toplami berilgan. Toplam elementlari faqat 1 va 0 lardan iborat. Avval nollarni, keyin birlarni chop etuvchi dastur tuzing. Tanlash yoki joylashtirish usuli yordamida dasturini tuzing.