Tanlash Saralash

ma'lumotlar bilan ishlash uchun muhim yo'llaridan biri tartiblashtiriladi. Uning foydalanish nafaqat tez, balki juda dasturlash jarayonida zarur va muhim osonlashtiradi. yuz, bu tushunchasini yuvib tor dasturchilar orasida bazasi yozuvlar buyurtma hisoblanadi.

texnologik taraqqiyot boyitilgan va ishchi zamonaviy usullari da saralash usullari, shu kungacha tegishli kompyuter uskunalari. uning faoliyat olim D. Knuth mashhur vaqt deyarli yarmi, ularni saralash band Ma'lumotlarni ishlash ustida ishlashni, deb da'vo qiladi. U voqealar, bu kursni tushuntirib uch sabablarini ishora:

1. Tanlash Tartib va boshqa usullar juda keng ishlatiladi.
2. Uning algoritm tez-tez alohida ehtiyojlari bo'lmagan ishlatiladi.
3. nomukammal model ishlatiladigan maqsadlariga erishish uchun.

ma'lumotlar ishlash yaxshi uchun, avval bu muammolarga yechim topish kerak. Dasturchilar zarur bo'lsa o'zi algoritmlar foydalanishingiz mumkin edi, bir tuzilishini yaratish uchun harakat qilinadi. u yaratgan bo'lsa, katta ma'lumotlar katta hajmi bilan ish jadallashtirish va muhim tejash hisoblash resurslari mavjud bo'ladi. bo'ladi qadar Lekin, biz ayni paytda mavjud saralash usullari qarash qiladi.

Ularning barchasi, ichki va tashqi bo'linadi. Birinchi usul mohiyati barcha yozuvlar mashina xotirasiga joylashtirilgan, tartiblashtiriladi, deb hisoblanadi. Lekin u tashqi ajratish jarayonlarini talab qilmaydi, va tez-tez ular faqat kichik qo'shimchalar bilan, bu usullarning birinchi asoslangan bo'lsa.

muhokama qilinadi Saralash variant, ichki bilan bog'liq. qayta ishlash, bu turi ko'proq moslashuvchan va foyda tartiblashtirish uchun imkon beradi kabi, batafsil unga to'xtatish uchun zarur. Uning usullari 4 asosiy guruhga bo'linadi:

1. Kiritish sort.
2. ishlash sanab.
3. Birja jarayoni.
4. Tanlash Saralash.

Bu erda, ikki o'rtasida hech qanday aniq farq, ular o'zaro uzviy bog'liq va bir-biriga juda o'xshash ekanligini ta'kidlash lozim. Bu ularning ish bir aniq ulanish mavjud olib keladi. ma'lumotlarni qayta ishlash bilan ishlash oddiy misol kiritma saralash imkonini beradi. Bu boshqalar uchun asos go'yo, lekin bugungi kunda kamdan-kam hollarda ishlatiladi. Yana bir usul - INSERT - muhimroq. Uning g'oyasi, ayniqsa, unga ajratilgan o'rindiqqa joylashtiriladi tugmasini murojaat, deb. Lekin bu erda noqulayliklar bir qator bor va u salbiy yozuvlar ko'p ishini ta'sir qiladi. ma'lumotlarni qayta ishlash ko'pchiligi juda samarali usullari birjasi Saralash mavjud. Bu guruhda eng mashhur va ochiq-oydin - Bubble deb atalmish usul. unda Ish quyidagi algoritm asoslangan: ular faqat aksi ularning birinchi qiymati yana keyin, agar so'nggi yozuvlar bir taqqoslash, izchil amalga va. jarayon to'liq tartibga boradi.

Va nihoyat, eng muhim bir, lekin ayni vaqtda sodda yo'llari bazasi qayta ishlash da - variantni saralash. Yuqorida aytib o'tilganidek, ichki bir guruh degan ma'noni anglatadi va bir necha turlari bilan bog'liq bo'lishi mumkin asoslangan. tanlash va bir necha bir element - usuli mohiyati. Harakatlari quyidagi tartibda amalga oshiriladi: kichik u chiqish maydoni va boshqalardan ko'ra ko'proq tomonidan almashtirish qiymati yuborilgan bo'lishi kerak, bir ro'yxat elementini tanlanadi. harakatlar majmuasini barcha ro'yxati ma'lumotlar to'liq tanlash qadar takrorlanadi.

Bu algoritm amalga oshirish chiqish ma'lumotlar uchun, tashqari, maydon, barcha elementlarning ko'rinishi talab va aniq. oddiy tanlov saralash bir necha kirib ro'yxatini xalos, - Va bu erda eng tabiiy yo'l bor. Bu ketma-ketlikdagi eng kichik elementi-ni tanlang va birinchi u bilan o'rinlarni almashish kerak. yana to'liq rioya qilish kabi ishlatilgan qilgan kishilar elementlar ortiq.