Amaliy mashg’ulot- 3 Mavzu: Saralash usullari va ularning qo‘llanilishi. Saralashning yaxshilangan usullari va ularning qo’llanilishi

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. 
Tanlash orqali saralash (A, N) 
 
1-qadam: K = 1 dan N-1 gacha bo'lgan 2 va 3-bosqichlarni takrorlash 
2-qadam: Qo'ng'iroq qilish tartibi eng kichik (A, K, N, POS) 
3-qadam: A [K] ni A [POS] bilan almashtirish 
4-qadam: EXIT 
 
Muntazam eng kichik (A, K, N, POS) 
 
1-qadam: [initiaizatsiya] set smallestElem = A [K] 
2-qadam: [boshlash] POS = K ni o'rnating 
3-qadam: J = K + 1 dan N -1 gacha, takrorlash 
if smallestElem> A [J] bo'lsa 
smallestElem = A [J] o'rnating 
POS = J ni o'rnating 
[agar tugasa] 
4-qadam: POS-ni qaytarish 
 
 
 
 
 

---

TOPSHIRIQ 
731-21 Temirov A.M. 
#include  
using namespace std; 
int main() { 
int n;
cout<<"Elementlar sonini kiriting: "<
cin>>n; 
char a[n]; 
cout <<"Massiv elementlaruni kiriting: "<
for (int i = 0; i < n; i++) 
{ cin>>a[i]; } 
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; 
} 
 
 
 
 
 
 

---