Algoritmlar va berilganlar strukturasi

OʻZBEKISTON RESPUBLIKASI OLIY TA’LIM, FAN VA INNOVATSIYALAR VAZIRLIGI
MIRZO ULUGʻBEK NOMIDAGI OʻZBEKISTON MILLIY UNIVERSITETINING JIZZAX FILIALI

AMALIY MATEMATIKA FAKULTETI
«KOMPYUTER ILMLARI VA DASTURLASHTIRISH» kafedrasi

“ALGORITMLAR VA BERILGANLAR STRUKTURASI” FANIDAN

MUSTAQIL ISH

Mavzu: ____________________________________________________
Bajardi: “_____________________” yoʻnalishi __kurs ____ guruh________
talabasi____________________________________________________

Tekshirdi:______________________________________

Jizzax – 2023

Mavzu: Insertion sort algoritmi


REJA:

1. 
   Insertion Sort nima?
   
2. 
   Eng yaxshi, eng yomon va o'rtacha holatlar 
   
3. 
   Boshqa tartiblash algoritmlari bilan aloqasi
   

Qo'shishni saralash algoritmi eng asosiy va oddiy tartiblash algoritmlaridan biridir. Bu kichik kirish o'lchamlari yoki qisman tartiblangan ma'lumotlar uchun samarali algoritmdir. Algoritm ro'yxatdagi birinchi elementdan boshlab elementlarni birma-bir saralash orqali ishlaydi.

Insertion Sort nima?

Kiritish tartibi - tartiblangan pastki ro'yxatda har bir elementni o'zining to'g'ri joyiga kiritish orqali massivni saralaydigan tartiblash algoritmi. U joydagi taqqoslashning tartiblash algoritmi deb ataladi, chunki u kiritilgan ro'yxatni qo'shimcha xotira talab qilmasdan joyida tartiblaydi.Har bir elementni oldingi elementlar bilan solishtirish va keyin kattaroq elementlarni o'ngga siljitish orqali elementni to'g'ri joyga ko'chirish orqali ishlaydi.Kiritish tartibi takrorlanadi , har bir takrorlashda bitta kirish elementi sarflanadi va saralangan chiqish roʻyxatini kengaytiradi. Har bir iteratsiyada qo'shish tartiblash kiritilgan ma'lumotlardan bitta elementni olib tashlaydi, tartiblangan ro'yxatda joylashgan joyni topadi va u erga qo'yadi. U hech qanday kirish elementlari qolmaguncha takrorlanadi.
Saralash odatda massivni takrorlash, uning orqasida tartiblangan ro'yxatni ko'paytirish orqali joyida amalga oshiriladi. Har bir massiv pozitsiyasida u yerdagi qiymatni saralangan ro'yxatdagi eng katta qiymatga nisbatan tekshiradi (uning yonida, oldingi massiv pozitsiyasida tekshirilgan). Agar kattaroq bo'lsa, u elementni joyida qoldiradi va keyingisiga o'tadi. Agar kichikroq bo'lsa, u tartiblangan ro'yxatdagi to'g'ri pozitsiyani topadi, bo'sh joy qoldirish uchun barcha katta qiymatlarni yuqoriga siljitadi va o'sha to'g'ri pozitsiyaga kiritadi.