Ma`lumotlar tuzilmasi va algoritmlash fanidan Mavzu: Eng oddiy qatorlarni qayta ishlash algoritmlari

 

 

Tanlash orqali saralash algoritmi 

Mazkur usul quyidagi tamoyillarga asoslangan:  

1. Eng kichik kalitga ega element tanlanadi.  

2. Ushbu element a0  birinchi element bilan o„rin almashinadi.  

3.  Keyin  mazkur  jarayon  qolgan  n-1,  n-2  elementlar  bilan  takrorlanib,  to  

bitta eng “katta” element qolguncha davom ettiriladi.  

for(int i=0;i

for(int j=i+1;j

      if (a[i] > a[j]){  

         int k = a[j];  

          a[j]= a[i];  

          a[i]= k;  

          }       

---

 

To`g`ridan-to`g`ri almashtirish usuli 

 

---

2.

 

Ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri bo‘lib, uning vazifasi 

berilgan argument (kalit) bo‘yicha ma’lumotlar bazasi ichidan mazkur argumentga mos 

ma’lumotlarni topish yoki yo‘qligini aniqlashdan iborat. 

 Agar kerakli ma’lumot yo‘q bo‘lsa, u holda ikkita ishni amalga oshirish mumkin: 

  ma’lumot yo‘qligini belgilash; 

  jadvalga ma’lumotni qo‘yish. 

  Ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. Ixtiyoriy ma’lumot (yoki 

tuzilma elementi) boshqa ma’lumotdan biror bir belgisi orqali farq qiladi. Mazkur belgi kalit 

deb ataladi.  

  Kalit ikki hil bo‘lishi mumkin: 

  birlamchi(takrorlanmaydi, noyob); 

  ikkilamchi(takrorlanadi). 

Ta’rif. Agar kalitlar ma’lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u 

holda bunday kalitlar tashqi kalitlar deyiladi. Aks holda, ya’ni yozuvning bir maydoni 

sifatida jadvalda saqlansa ichki kalit deyiladi. 

    Qidiruvning maqsadi - quyidagi jarayonlarning birini bajarilishidan iborat: 

  topilgan yozuvni o‘qish; 

  qidirilayotgan yozuv topilmasa, uni jadvalga qo‘yish; 

  topilgan yozuvni o‘chirish. 

     

    Faraz qilaylik, k – kalitlar massivi bo‘lsin. Har bir k(i) uchun r(i) – ma’lumot mavjud. 

Key – qidiruv argumenti.  

    Jadvaldagi ma’lumotlarning tuzilmasiga qarab qidiruvni bir necha turlari mavjud.