Преглед садржаја
Сортирање листе ставки је врло чест задатак у рачунарству, посебно када правимо програме са језицима на високом нивоу попут Јава, много пута оно што желимо да постигнемо при наручивању листе елемената је да можемо да добијемо крајности, за било коју врсту прорачуна.Један од елемената које можемо користити за навођење је арраиКао што знамо, то је тип структуре података који нам омогућава да у исту променљиву сместимо неколико вредности истог типа, само их делећи по индексима.
Сортирај по избору
Ова врста наручивања функционише тако што проналази најмање елементе и поставља их на почетак нове листе која ће садржати резултат ове методе.
Уопштено говорећи, овај алгоритам је прилично једноставан за објашњење, детаљније описујући оно што је описано, тачан начин на који наручује је да прво пронађе најмањи елемент, затим тражи други најмањи и тако све док не дође до краја низа.
Имплементација решења у Јави
Решење се у почетку чини помало комплексним, али можемо узети једноставнији приступ, прво ћемо идентификовати највећи елемент низа и поставити га на крај листе, чиме ће, пошто нађемо мање елементе, они бити поравнати пред овим великим елементом.
Оно што овде морамо гарантовати је да направимо петљу која нам омогућава да имамо општи услов који се примењује на све случајеве, на овај начин морамо само проследити низ методи. Погледајмо пример кода за ово:
ЕНЛАРГЕ
У примеру кода видимо да у методи унутар класе морамо прво лоцирати први елемент, онај са најнижом вредношћу, затим поновити унутра са фор лоопУ овом тренутку вршимо проверу и у зависности од тога шта нађемо имаћемо нови нижи индекс, на крају након што напустимо овај циклус, упоређујемо оно што смо добили са тренутним индексом низа и процењујемо или не чинимо одговарајуће промена.Можда изгледа као неред, али када смо схватили логику ове вежбе, то је једно од најједноставнијих које можемо пронаћи у свету програмирања.
Редослед по уметању
Ова метода је варијација за наручивање наше арраиЗанимљива ствар овде је да ћемо генерисати подлисту у коју ћемо уметнути вредности нашег оригиналног низа, чиме успевамо да организујемо сваку итерацију наше петље.
АпликацијаКако применити овај принцип у Јава је користећи два угнежђена за петљеДакле, прва петља нам омогућава приступ елементима, а у угњежђеној петљи одлучујемо о редоследу како ће нови низ бити уређен.
На неки начин то је мало супротно од претходне вежбе, међутим резултат је врло сличан.
Као што видимо са низови То је много више од директног консултовања или проласка кроз њих, постоји читав свет могућности, јер кад год имате количину података, биће потребно да их сортирате.Да ли вам се допао и помогао овај водич?Можете наградити аутора притиском на ово дугме да бисте му дали позитиван поен