Ular kabi algoritmlar saralash

Tartiblash ortib yoki ozayib, masalan, ma'lum bir tartibda ob'ektlarni joylashtirish hisoblanadi. Umuman, elementlarning buyurtma - eng keng tarqalgan ma'lumotlar manipulyatsiyasi zarur axborotni yanada qo'ng'iroq engillashtirish uchun. Bu, asosan, turli bilan bog'liq ma'lumotlar bazasi boshqarish tizimlari. Tartib algoritmlarni, ular shu kabi xususiyatlari (bosqichlari) bor bo'lsa-da, vaqt bu nuqtada katta sonlar mavjud: solishtirish va modomiki natija buyurtma berish mumkin emas, deb juft elementlar o'rin almashtirish.

Tartib algoritmlarni ichki va tashqi ajratsa bo'ladi. Sobiq tartiblashtiriladi uchun barcha elementlar xotirasiga joylashtiriladi va ularning har qanday tasodifiy ruxsat olish mumkin, deb aslida bilan ifodalanadi. ikkinchisi joylashtirilgan ma'lumotlar bilan ishlash mumkin , tashqi xotira (fayl). Bunday elementlar uchun Access navbat amalga oshirilishi mumkin.

Afzal bo'lgan byuumlarni ular tarkibida bo'lsa bir-o'lchovli qator. Har bir bunday element bir seriya raqami, va qator xodimidan manzili indeks bo'lib o'tadi. Bu holda saralash algoritmlarni foydalanish eng oddiy va oson.

ichki Tartiblash algoritm kamayish bo'yicha qabariq usuli va uning takomillashtirilgan versiyasi saralash uchun turli xil vaqtda foydalanish o'ylab ko'ring. Qabariq tomonidan tartiblash aslida ko'p ismlar mavjud. Bu, shuningdek, variantni saralash bir chiziqli Tartiblash usuli yoki ayirboshlash deyiladi. Lekin, shu bilan birga, u sarlavha emas. Nima uchun bir ko'pik bo'lib? Bu oson bo'lib, suv ichida bir marta, havo ko'pik, ochiladi. Misol uchun, siz elementlar kamida bo'lardi yuqori ko'tarilganida tomonidan tartiblashtirish bo'lsa.

qator tomonidan saralash algoritm Qabariq bilan birinchi chorasini o'ylab ko'ring. Og'zaki algoritm array tartibida quyidagicha emib aniqlovchi ega va N elementlar iborat:

birinchi element massiv (emib [1]) yirik element joylashgan 1. joylashtiring. Buning uchun, biz barcha qolgan elementlarni o'girsa solishtirish qiladi (emib [2] emib [3] ... emib [N]). Agar boshqa elementlarning har qanday emib [1] dan katta ekanligini topish bo'lsa, u (qo'shimcha o'zgaruvchan BUF orqali) ularni almashtirish uchun talab qilinadi.

Mas element uchun e'tibor Mas element [1] va yana qadam 1 bartaraf 2. [2].

3. Bu qadamlar o'tgan tashqari barcha elementlar uchun takrorlanadi.

algoritm amalga oshirish ko'pik Saralash Pascal dasturlash:

Ikkinchi variant (qabariq ilg'or usul) haqida siz bu algoritm deb aytish mumkin quicksort. Agar array allaqachon tartiblashtiriladi tartiblashtirish uchun foydalanishingiz uchun harakat bo'lsa, algoritm array elementlar birinchi to'pni o'z ishini tamomladi. Bu biz ma'nosiz taqqoslash elementlari ustida tizimi resurslari va hisoblash vaqt isrof bo'lmaydi, degan ma'noni anglatadi.

Bu erda Paskal dasturlash tilida uchun algoritm saralash amalga oshirish hisoblanadi:

Shunday qilib, saralash algoritmlarni ma'lumotlar ketliklar tashkil bir vositasi. hisobga vaqt va tizim resurslari jihatidan xarajatlarini olishi kerak, ma'lum bir algoritm tanlashda.