Папулярныя метады групоўкі элементаў масіва: сартаванне ўстаўкамі і з дапамогай ключа

Дата:

2018-07-17 22:40:07

Прагляды:

355

Рэйтынг:

1Любіць 0Непрыязнасць

Доля:

Table of contents:

Адна з пастаянна вырашаемых задач пры працы з такім элементам праграмы, як масіў – гэта парадкаванне якія змяшчаюцца ў ім членаў у парадку ўзрастання або змяншэння. Пошук вырашэння праблемы, звязанай з упарадкавана масіва – актуальная задача, якая стаіць сёння перад праграмістамі, так і перад матэматыкамі-тэарэтыкамі.

Пры працы з масівамі пад упарадкавана разумеюць працэдуру перагрупоўкі існуючага і пэўнага мноства элементаў у неабходным парадку. Даволі часта пры працы з вялікімі аб'ёмамі дадзеных праграмісты аддаюць перавагу вырабляць не сартаванне дадзеных непасрэдна, а праводзіць перагрупоўку індэксаў элементаў. Пры гэтым мяркуецца, што сартаванне вырабляецца па патрабаванням пэўнай задачы, а значыць, дадзены метад не з'яўляецца універсальным і носіць спецыфічны характар.

Задача сартавання з'яўляецца нараўне з пытаннямі пошуку фундаментальнай у сферы распрацоўкі алгарытмаў і праграмаванні. Звязана гэта з тым, што перегруппированные аб'екты – заклад скарачэння часу і рэсурсаў пры працы праграмы, што, зразумела, носіць выключна станоўчы характар. Шырокае прымяненне ў праграмаванні знайшла сартаванне ўстаўкамі і з дапамогай ключа.

Адзін з найбольш вытанчаных метадаў сартавання – з ужываннем спецыяльнага ключа, г. зн. падзелу дадзеных, які адназначна вызначае парадак элементаў, але пры гэтым не захоўвае ў сабе поўныя значэння элемента структуры. Праілюстраваць гэты метад можна з дапамогай паштовага індэкса. Індэкс не дае поўных звестак аб адрасе, але пры гэтым адназначна вызначае месцазнаходжанне паштовага аддзялення, а, такім чынам, першаснае перамяшчэнне лісты. У выпадку масіваў значэння элемента і ключа супадаюць.

Больш:

Lenovo v580c: падрабязны агляд

Lenovo v580c: падрабязны агляд

Сёння мы вырашылі напісаць пра ноўтбуку Lenovo v580c. Агляд будзе падрабязным, так як гэты партатыўны ПК серыі IdeaPad мае высокую папулярнасць, але не многія ведаюць, чым жа прыцягвае гэта прылада пакупнікоў. Мадэль з'яўляецца хуткай і змяшчае ў саб...

Брандмаўэр - што гэта? Стандартны абаронца ПК

Брандмаўэр - што гэта? Стандартны абаронца ПК

Брандмаўэр – што гэта такое? Карысная функцыя ў аперацыйнай сістэме або малаэфектыўныя сродак абароны? Перш чым адказаць на гэтае пытанне, нам трэба высветліць, што робіць кампутар і як правільна яго наладзіць.Агульныя звесткіДля паспяховай пра...

"Аблівіян": праходжанне гульні. Кіраўніцтва і парады па праходжанні гульні "Аблівіян"

The Elder Scrolls IV: Oblivion — ролевая гульня ад кампаніі Bethesda Games Studios. Адразу ж пасля рэлізу у 2006 годзе яна стала вельмі папулярнай. Сюжэт заснаваны на супрацьстаянні галоўнага героя і культу Прынца Разбурэння, які плануе адкрыць...

Сутнасць працы дадзенага метаду сартавання зводзіцца да наступнай схеме дзеянняў. Спачатку ствараецца новы масіў дадзеных, у які адбываецца паслядоўнае капіраванне элементаў зыходнага масіва. Пры гэтым парадкаванне вырабляецца наступным чынам: у канцы створанага масіва фармуецца вочка, пасля чаго вырабляецца аналіз элемента, які стаяў перад гэтай пусты ячэйкай. Калі элемент больш устаўляемага, то адбываецца яго зрух у пустую ячэйку, а на яго месцы фармуецца новая. І такім чынам адбываецца вылічэнне пазіцыі, на якую неабходна перанесці член старога масіва. У выпадку, калі пустая вочка аказваецца першым элементам масіва, у яе адразу вырабляецца перанос члена з папярэдняга масіва.

Сартаванне ўстаўкамі – таксама адзін з часта ўжываюцца метадаў парадкавання членаў паслядоўнасці. Пры гэтым сам па сабе дадзены спосаб перагрупоўкі вельмі просты і, што важна для праграмы, не патрабуе выдзялення дадатковай памяці. Схема работы наступная: спачатку бярэцца пара размешчаных побач членаў масіва, і калі першы элемент больш другога, то яны мяняюцца месцамі. І такая простая аперацыя працягваецца да таго часу, пакуль такіх пар не будзе выяўлена. Калі алгарытм сартавання паспяхова завяршыўся, усе дадзеныя ў масіве паспяхова адсартаваныя. Зразумела, што сартаванне ўстаўкамі магчымая і ў парадку змяншэння, і пры гэтым патрабуецца змяніць ўмова перамяшчэння элементаў пары. Калі першы член апынецца менш, чым другі, у пары адбываецца перагрупоўка. Сартаванне ўстаўкамі – адзін з самых папулярных алгарытмаў сартавання масіваў, які шырока прымяняецца пры вырашэнні задач рознага кшталту.

Сартаванне метадам ўстаўкі можа быць палепшана па сваіх параметрах прадукцыйнасці. Для павышэння функцыянальнасці вырабляецца змена схемы пошуку. У выніку ўдасканалення дадзенай працэдуры атрыманы новы метад перагрупоўкі – сартаванне бінарнымі ўстаўкамі. Асаблівасць гэтага метаду складаецца ў выкарыстанні двайковага пошуку ў масіве, у выніку чаго скарачаецца апрацоўваная алгарытмам паслядоўнасць.


Article in other languages:

AR: https://www.tostpost.com/ar/computers/2172-popular-methods-of-grouping-elements-of-an-array-insertion-sort-and-us.html

DE: https://www.tostpost.com/de/computer/3818-beliebte-methoden-der-gruppierung-der-elemente-des-arrays-insertion-so.html

ES: https://www.tostpost.com/es/los-ordenadores/3823-los-m-todos-populares-de-la-agrupaci-n-de-los-elementos-de-la-matriz-l.html

HI: https://www.tostpost.com/hi/computers/2172-popular-methods-of-grouping-elements-of-an-array-insertion-sort-and-us.html

JA: https://www.tostpost.com/ja/computers/2171-popular-methods-of-grouping-elements-of-an-array-insertion-sort-and-us.html

KK: https://www.tostpost.com/kk/komp-yuterler/3821-ke-tanymal-d-ster-gruppirovki-bas-a-toptamalar-a-eng-z-lmegen-massiv-e.html

PL: https://www.tostpost.com/pl/komputery/3824-popularne-metody-grupowania-element-w-tablicy-sortowanie-wstawkami-i-z.html

PT: https://www.tostpost.com/pt/computadores/3821-m-todos-mais-populares-para-agrupar-os-elementos-de-uma-matriz-tipo-de.html

TR: https://www.tostpost.com/tr/bilgisayarlar/3826-pop-ler-y-ntemleri-gruplama-eleri-bir-dizi-eklemeli-s-ralama-ve-anahta.html

UK: https://www.tostpost.com/uk/komp-yuteri/3823-populyarn-metodi-grupuvannya-element-v-masivu-sortuvannya-vstavkami-z-.html

ZH: https://www.tostpost.com/zh/computers/2349-popular-methods-of-grouping-elements-of-an-array-insertion-sort-and-us.html






Alin Trodden - аўтар артыкула, рэдактар
"Прывітанне, Я Алін Тродден. Я пішу тэксты, чытаю кнігі і шукаю ўражанні. І я нядрэнна ўмею распавядаць вам пра гэта. Я заўсёды рады ўдзельнічаць у цікавых праектах."

Заўвага (0)

Гэтая артыкул не мае каментароў, будзьце першым!

Дадаць каментар

Навіны

Падбор Surf-сервера CS:GO на праходжанне

Падбор Surf-сервера CS:GO на праходжанне

У цяперашні час Surf-сервера CS:GO на праходжанне з'яўляюцца больш папулярнымі сярод карыстальнікаў, чым звычайныя рэсурсы на камандныя паядынкі. Гэты рэжым сапраўды лічыцца самым запатрабаваным. З дапамогай яго гулец можа пачаць ...

Тэхнічныя характарыстыкі памяці кампутара

Тэхнічныя характарыстыкі памяці кампутара

Паняцце «кампутарная памяць» вельмі размыта. Да яе можна аднесці прылады захоўвання інфармацыі або ЗП. Таму характарыстыка памяці залежыць ад таго, аб чым ідзе гаворка.Кампутарная памяць - гэта элемент вылічальнай машы...

Як зрабіць камін у

Як зрабіць камін у "Minecraft" і як прымусіць яго гарэць вечна?

Камін - адзін з тых прадметаў інтэр'еру, аб якіх марыць практычна кожны чалавек. І калі ў рэальнасці ў вас яго яшчэ няма, то вы можаце хоць бы трохі гэта кампенсаваць тым, што зробіце яго ў "Minecraft". Гэта цалкам магчыма - важна...

Што такое кампендыум і ці варта яго купляць?

Што такое кампендыум і ці варта яго купляць?

З анонсам кожнага наступнага чэмпіянату па Dota 2 пад назвай The International кампанія Valve дадае ў нутрагульнявымі магазін прадмет пад назвай Compendium. Аднак многія гульцы не ведаюць аб тым, што такое кампендыум і навошта яго...

Што такое

Што такое "сляпая" друк? Як навучыцца друкаваць ўсляпую

Неверагодна, але можна навучыцца друкаваць на кампутары так, як быццам вы кажаце. Вядома, нельга параўнаць набор тэксту на любым пищущем прыладзе (нават галасавы набор) з хуткай прамовай. Але вось хуткасць чалавека, павольна разма...

Стварэнне запытаў у Access. Віды запытаў

Стварэнне запытаў у Access. Віды запытаў

Сістэма кіравання базамі дадзеных (СКБД) - гэта спецыяльная праграма або сукупнасць праграм, якія неабходныя для арганізацыі і вядзення адпаведных баз дадзеных. Да адной з такіх праграм ставіцца MS Access.Паняцце аб запытахЯны ўжы...