Insertion sort — (Joylab saralash) ham tartibsiz massiv elementlarini saralash uchun moʻljallangan. Uning ishlash algoritmi xuddi qoʻldagi kartani saralashga oʻxshab ketadi. Tartibsiz turgan kartalar ichidan birini olasiz va uni oʻzi turishi kerak boʻlgan joyga joylashtirib qoʻyasiz. Insertion sort ham shu koʻrinishda ishlaydi. Algoritm oldin massiv boshidagi ikkita elementni saralab olib, massivning qolgan elementlarini shunga qarab oʻz oʻrniga joylashtirib chiqadi Quicksort - bu bo'lish va zabt etish algoritmi . U massivdan “pivot” elementini tanlash va boshqa elementlarni pivotdan kichik yoki kattaligiga qarab ikkita kichik massivga bo‘lish orqali ishlaydi. Shu sababli, u ba'zan bo'lim almashish tartibi deb ataladi Quicksort keng tarqalgan bo'lib qo'llanilib, masalan, Unix da standart kutubxona tartiblash quyi dasturi sifatida paydo bo'ldi. Shunday qilib, u o'z nomini C standart kutubxonasi qsort subprogrammasiga [7] va Java ning mos yozuvlar dasturiga berdi .
Do'stlaringiz bilan baham: |
