Популар методе груписања елемената низа: сортирање уметањем, и са кључем

Један од сталних задатака приликом рада са таквом елементу програма као низа - то је наложило да садржи чланове у узлазном или силазном редоследу. Тражи се бави проблемом сортирање низ - хитно задатак данас као програмера, и математичара у теоретичара.

Када се ради са низовима за сортирање разуме поступак прегруписавање постоје сетова елемената у исправном редоследу. Врло често, када се ради о великим количинама података, програмери ће радије не сортирају податке директно, и да изврши прерасподелу индекса елемената. Претпоставља се да је разврставање врши се на захтевима одређеног задатка, и самим тим, ова метода није универзалан и специфичан.

сортирање задатак је, поред питања фундаментална истраживања у развоју алгоритама и програмирања. То је због чињенице да су преуређен објекти - залог да се смањи време и ресурсе у програму, који, наравно, је у потпуности позитиван. Виде програмирање апликација наћи инсертионс и сортирање помоћу тастера.

Један од метода најелегантнијих Сортирање - употребом посебног кључа, тј сецтион дата, која јединствено идентификује редослед елемената, али не води пуних структурне вредности елемената. Да би илустровао овај метод, можете користити поштански индекс. Индекс не пружа потпуне информације о адреси, али јединствено идентификује локацију поште, и, самим тим, примарну кретање слова. Овај низ елемената вредност и исти кључ.

Суштина ове методе сортирања своди на следећој шеми акције. Прво, ствара нови низ података, који су редом копира елементе оригиналне низа. У овом случају редослед је следећи: на крају низа створио формирањем ћелију, након чега је анализа се врши елемент суочава овај празну ћелију. Ако је елемент дуже уметнут, онда је његова смена јавља у празну ћелију и формира на новој локацији. И тако да је обрачун на место на које желите да пренесете члана старог низа. У случају када празан ћелија представља први елемент низа, одмах пребаце мембер ис направљен од претходног низа.

Сортирање уметака - такође једним од најчешће важећих организовања методама секвенце. У овом случају, сама по себи, ова метода је врло једноставна и регрупирати, што је важно за програм не захтевају доделу додатне меморије. Шема функционише на следећи начин: прво, узели неколико суседних чланова низа, а ако је први елемент је већи од другог, они мењају места. И тако једноставна операција се наставља све док такви парови неће бити откривена. Ако сортирање алгоритам је успешно завршена, сви подаци у низу успешно поредани. Наравно, то је могуће и сортирање уметањем у опадајућем редоследу, а истовремено желите да промените стање пар креће елемената. Ако је први термин је мањи од другог, у пару преуређење. Сортирање уметака - један од најпопуларнијих алгоритама за низове сортирање, који се широко користи у решавању проблема свих врста.

Сортирај уметање метод може бити побољшана у његовим параметрима учинка. Како би се побољшала функционалност за да направиш измени образац за претрагу. Као резултат побољшања у овом поступку произвела нови метод прегруписавања - сортирање бинарне уметака. Специфичност овог метода је примена бинарни претраживање у низу, на тај начин смањујући алгоритма обрађену секвенцу.