Variant №65 mt ning turlari: sonli, belgili va boshqalar hamda ularni saralash usullari

Toshkent axborot texnologiyalar universiteti

712-19-guruh talabasi No’monov Murodjonning

Malumotlar tuzilmasidan oraliq nazorat ishi

Variant №65

1. 
   MT ning turlari: sonli, belgili va boshqalar hamda ularni saralash usullari .
   

Ma'lumotlar tarkibi - bu bitta nom ostida birlashtirilgan ma'lumotlar elementlari guruhi. A'zolar deb nomlanadigan ushbu ma'lumotlar elementlari har xil turlarga va turli uzunliklarga ega bo'lishi mumkin. Ma'lumotlar tuzilmalarini C ++ da quyidagi sintaksis yordamida e'lon qilish mumkin: struct turi_name { member_type1 member_name1; member_type2 member_name2; member_type3 member_name3; . . } ob'ekt nomlari; Bu erda type_name struktura turi uchun nom bo'lsa, object_name ushbu strukturaning turiga ega bo'lgan ob'ektlar uchun haqiqiy identifikatorlar to'plami bo'lishi mumkin. Qavslar ichida {}, ma'lumotlar a'zolari bilan ro'yxat mavjud, ularning har biri turi va nomi bilan haqiqiy identifikatori bilan ko'rsatilgan.


Saralash deganda ma`lumotlarni ma'lum bir formatda tartibga solish tushuniladi. Saralash algoritmi ma`lumotlarni ma'lum tartibda tartibga solish usulini belgilaydi. Ko'pincha buyurtmalar raqamli yoki leksikografik tartibda. Tartiblashning ahamiyati shundan iboratki, agar ma'lumotlar tartiblangan holda saqlansa, ma'lumotlarni qidirishni juda yuqori darajada optimallashtirish mumkin. Tartiblash, shuningdek, ma'lumotni ko'proq o'qiladigan formatlarda namoyish qilish uchun ishlatiladi. Hayotiy stsenariylarni saralash bo'yicha ba'zi bir misollar - Telefonlar ma'lumotnomasi - Telefonlar ma'lumotnomalarida ismlarni osongina qidirish uchun odamlar nomlari bo'yicha saralangan telefon raqamlari saqlanadi. Lug'at - lug'at so'zlarni alfavit tartibida saqlaydi, shunda istalgan so'zni qidirish osonlashadi. Joyda tartiblash va joyida bo'lmagan tartiblash Algoritmlarni saralashda bir nechta ma'lumotlar elementlarini taqqoslash va vaqtincha saqlash uchun qo'shimcha joy kerak bo'lishi mumkin. Ushbu algoritmlar qo'shimcha joyni talab qilmaydi va tartiblash joyida yoki masalan, massivning o'zida sodir bo'lishi mumkin. Bunga joyida tartiblash deyiladi. Bubble sort - joyida tartiblashning namunasi. Biroq, ba'zi bir saralash algoritmlarida dastur saralangan elementlardan ko'p yoki ularga teng bo'lgan bo'shliqni talab qiladi. Teng yoki undan ko'proq bo'sh joy ishlatadigan saralash joyida bo'lmagan tartiblash deb ataladi. Birlashtirish-tartiblash joyida bo'lmagan tartiblashning namunasidir. Barqaror va barqaror bo'lmagan saralash Agar saralash algoritmi tarkibni saralab bo'lgandan so'ng, ular o'xshash tarkib tarkibidagi ketma-ketlikni o'zgartirmasa, bu barqaror saralash deb ataladi.