Guruh talabasi Xushvaqtov Fazliddinning Ma’lumotlar tuzulmasi va algoritmlar fanidan labaratoriya ishi laboratoriya ishi 1 Mavzu: Dasturlash tillarida ma’lumotlarning standart turlari

if(a[i]>a[j])
{
int k = a[j];
a[j]=a[i];
a[i]= k;}

Saralashning quyidagicha usullari bor:

4. 
   qat’iy (to‘g‘ridan-to‘g‘ri) usullar;
   
5. 
   yaxshilangan usullar.
   

Qat’iy usullarning afzalliklarini ko‘rib chiqaylik:

6. 
   Bilamizki, dasturlarning o‘zlari ham xotirada joy egallaydi. To‘g‘ridan- to‘g‘ri saralash usullarining dasturlari qisqa bo‘lib, ular tushunishga oson.
   
7. 
   To‘g‘ridan-to‘g‘ri saralash usullari orqali saralash tamoyillarining asosiy xususiyatlarini tushuntirish qulay.
   
8. 
   Murakkablashtirilgan usullarda uncha ko‘p amallarni bajarish talab qilinmasada, ushbu amallarning o‘zlari ham ancha murakkabdir. Garchi yetarlicha katta n larda ulardan foydalanish tavsiya etilmasada, kichik n larda mazkur usullar tezroq ishlaydi.
   

Shu joyni o‘zida qat’iy usullarni ishlash tamoyillariga ko‘ra 3 ta toifaga bo‘lish mumkin:

9. 
   To‘g‘ridan-to‘g‘ri qo‘shish usuli (by insertion);
   
10. 
    To‘g‘ridan-to‘g‘ri tanlash usuli (by selection);
    
11. 
    To‘g‘ridan-to‘g‘ri almashtirish usuli (by exchange).
    

Berilgan masala:
“28”, “2”, “11”, “32”, “76”, “51”, “84”, “45”, “16” berilgan butun sonlarni pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin.
Dastur kodi:
#include

using namespace std;

int main()

{
int a[9]={28,2,11,32,76,51,84,45,16};
int n=9;
int c;
for (int i = n-1; i >= 1; i--){
for (int j = 0; j < i; j++){
if (a[j] > a[j+1]){
c=a[j];
a[j]=a[j+1];
a[j+1]=c;
}
}
}
for (int i = 0; i < n; i++)
cout<

return 0;

}



Xulosa: Men ushbu amaliy ishda saralash algoritmlarini o’rgandim va amilyotda ishlatib ko’rdim, keyinchalik ushbu saralash algoritmlari menga juda foyda keltiradi degan umiddaman.