Izbor Сортирај

Један од важних начина да раде са подацима сортира. Његова употреба је не само бржи, али и знатно поједностављује неопходно и важно у процесу програмирања. Нарров испрала овај појам у међу програмерима је редослед записа у бази.

Сортирање методе су релевантни за овај дан, мада технолошки напредак обогаћен и модерни начини рада рачунарску опрему. Познат у свом пољу научника Д КНУТХ тврди да је скоро половина времена да ради на обради заузет их сортирање. Он истиче три разлога који објашњавају овај ток догађаја:

1. Избор Врста и друге методе се користи врло широко.
2. Његова алгоритам се често користи без посебним потребама.
3. Да би се постигли циљеви који се користе несавршен модел.

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

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

Сорт опција, која ће бити речи односи се унутра. Неопходно је да се заустави на томе детаљније, јер ова врста прераде вам омогућава сортирање флексибилније и профитабилније. Њене методе су подељени у 4 главне групе:

1. Сортирање уметањем.
2. рачунајући обраду.
3. Размена процес.
4. Избор Сортирај.

Треба напоменути да постоји јасна разлика између та два, они су тесно повезано и веома су слични једни другима. То доводи до постојања одређеном везе у свом раду. Најједноставнији пример рад са обрадом података омогућава сортирање бројање. То је као да је основа за друге, али данас ретко користи. Други метод - уметак - је важнији. Његова идеја је да се конкретно бави кључ је постављен на седишту додељено за њега. Али овде постоји велики број непријатности и да негативно утиче на рад великог броја записа. Многи врло продуктивни методе обраде података су присутни у Екцханге Сортирај. Најпопуларнији и очигледно у овој групи - тзв метода мехура. Рад у њему се заснива на следећем алгоритму: поређење узастопних снимака обавља доследно и, ако је вредност првог од њих више него што се једноставно обрнута. Процес иде у пуном наручивања.

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

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