Mutalipov Abdulaxadning Malumotlar bazasi va algoritmlari fanidan tayorlagan mustaqil ishi. Reja

Faylda saralash. Fayllar sekin ishlovchi, lekin kattaroq hajmdagi tashqi xotirada saqlanadi. Agarda saralanadigan ma’lumotlar ketma-ket kirish mumkin bo’lgan tuzilmalarda saqlanayotgan bo’lsa, bunday tuzilmalarga massivda saralash algoritmlarini qo’llab bo’lmaydi. Chunki, ketma-ket kirishga ruxsat berilgan tuzilmalarda vaqtning har bir momentida faqat va faqat bitta komponentga murojaat qilish mumkin bo’ladi.

a ) To’g’ridan-to’g’ri qo’yish orqali saralash algoritmi

Algorotmning asosiy g’oyasi: Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a₁, a₂, ..., a_i-1 va kiruvchi ketma-ketlik a_i, a_i+1, ..., a_n kabi qismlarga ajratib olinadi.

Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.