Mashhur qator xodimlari guruhlash usullari: qo'shish sort va kaliti bilan

bir qator kabi bir dastur elementi bilan ishlash doimiy vazifalaridan biri - bu ortib yoki ozayib a'zolarini o'z ichiga olgan buyurtma bo'lyapdi. Qidiruv bir qator saralash muammosini hal - dolzarb vazifa bugun nazariyotchi uchun dasturchilar va matematiklari, deb.

tartibini qayta guruhlash tushunish saralash bia bilan ishlashda to'g'ri tartibda elementlar muayyan silsilasini mavjud. katta hajmdagi ma'lumotlar bilan muomala qachon Ko'pincha, dasturchilar bevosita ma'lumotlarni tartiblashtirish emas, balki afzal bo'ladi, va tahrir qilish indeks elementlarni amalga oshirish uchun. Bu ajratish muayyan vazifani talablarni amalga oshiriladi, va shuning uchun, bu usul universal emas va o'ziga xos, deb taxmin qilinadi.

vazifani saralash algoritmlar va dasturlash rivojlantirishda asosiy tadqiqot masalalari bilan bir qatorda turadi. garov, albatta, butunlay ijobiy, dasturi, vaqt va resurslarni kamaytirish uchun - bu qayta ob'ektlar, deb aslida tufaylidir. Keng amaliy dasturlash qo'shimchalar va bir kalit yordamida tartiblash topildi.

eng nafis Tartiblash usullaridan biri - maxsus kalit, ya'ni foydalanish bilan noyob elementlar tartibini belgilaydi, lekin bu to'liq tarkibiy element qadriyatlarni saqlab bo'lmaydi ma'lumotlar bo'limi. Bu usul Misol uchun, siz pochta foydalanishingiz mumkin indeks. indeksi , shuning uchun, harflari asosiy harakatini manzili haqida to'liq ma'lumot bermaydi, ammo u noyob pochtada joylashishini aniqlaydi, va. Bu array element qiymati va shu kalit.

Bu saralash usuli mohiyati harakatlar quyidagi sxema bilan kamayadi. Birinchidan, u navbat original qator elementlari ko'chiradigan ma'lumotlar, yangi qator yaratadi. Bu holda, buyurtma emas: yaratilgan qator oxirida bo'sh hujayraning oldida turgan, keyin bir tahlil elementi hujayra tomonidan tashkil etiladi. element uzoq kiritilgan bo'lsa, u holda uning o'zgarish bo'sh hujayra uchun sodir bo'ladi, va uning yangi joyda hosil bo'ladi. Va shuning uchun siz eski qator a'zosi o'tkazish uchun kerakli bo'lgan holatda hisoblash bor. bo'sh xujayrasi birinchi element hisoblanadi holda, u darhol a'zo avvalgi qator qilingan o'tkazish.

qo'shimchalar saralash - ham ketma-ketlik, tez-tez qo'llaniladigan tashkiliy usullaridan birini. Bu holda, o'z-o'zidan, bu usul dastur qo'shimcha xotira ajratish talab qilmaydi uchun muhim bo'lgan, juda oddiy va qayta hisoblanadi. Birinchidan, qo'shni array a'zolari bir necha qabul va birinchi element ikkinchi kattaroq bo'lsa, ular o'rinlarini o'zgartirish: quyidagicha sxemasi ishlaydi. Va bunday oddiy operatsiya bunday juft aniqlab bo'lmaydi kabi uzoq davom etadi. algoritmi saralash muvaffaqiyatli yakunlandi bo'lsa, ketma-ketlikdagi hamma ma'lumotlar muvaffaqiyatli tartiblashtiriladi. Albatta, bu ozayib mumkin va qo'shish asosida tartiblash, va bir vaqtning o'zida siz elementlarni harakat bir juft holatini o'zgartirish istayman. birinchi muddatli tuzum bir juftlik, ikkinchi kichikroq bo'lsa. qo'shimchalar Tartib - eng mashhur algoritmlarini biri uchun saralash tillo, keng barcha turdagi muammolarni hal qilishda ishlatiladi.

Saralash qo'shish usuli, uning ishlashi parametrlari yaxshilandi mumkin. o'zgarishlar qidiruv naqsh hosil qilish uchun o'yinga oshirish uchun. ikkilik qo'shimchalar saralash - bu tartibda yaxshilash natijasida qayta guruhlash yangi usuli ishlab chiqarilgan. Bu usulning o'ziga xos xususiyati, shunday qilib, algoritm qayta ketma-ketlikni kamaytirish, qator ikki tomonlama, bir Izlash amal qilishdir.