Алгоритми за сортирање како што се

Сортирањето е уредување на објекти во одредена цел, на пример, во опаѓачки или растечки редослед. Во принцип, на нарачување на елементите - најчестиот манипулација со податоци за да се олесни понатамошно пребарување на потребните информации. Ова во голема мера се однесува на различни системи за управување со бази на податоци. Алгоритми за сортирање постојат во голем број во овој момент во времето, и покрај тоа што имаат слични карактеристики (фази): ги споредат и пермутација на елементи во парови додека низа нема да се нареди.

Алгоритми за сортирање може да се класифицираат во внатрешни и надворешни. Поранешниот се карактеризира со фактот дека сите елементи да се решат се сместени во меморијата и може да се добие случаен пристап до било кој од нив. Вториот може да работи со податоците сместени во надворешната меморија (датотека). Пристап до таквите елементи може да се спроведе и решително.

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

Размислете за внатрешни метод на сортирање Падлив алгоритам меур и подобрена верзија, поинаква употреба време за сортирање. Подреди по меур всушност има многу имиња. Исто така е наречен линеарен метод за сортирање или размена опција за сортирање. Но, сепак, тоа не е во насловот. Зошто е балон? Откако во водата, воздухот меур ќе pop-up, како што е полесно. На пример, ако се најде решение преку издигнувањето на врвот ќе биде најмалку на елементите.

Размислете за првиот олицетворение на сортирање алгоритам меур од низата. Вербална алгоритам низа сортирање, има идентификатор mas и се состои од N елементи, како што следува:

1. Стави на локацијата на првиот елемент (mas [1]) најголемиот елемент на низата. За да го направите ова, ние ќе се спореди тоа се покажува на сите останати елементи (mas [2], mas [3] ... mas [N]). Ако мислите дека некој од другите елементи е поголема од mas [1], тоа е потребно за да ги трампа (преку дополнителни променлива Буф).

2. Со елиминирање од предвид mas елемент [1] и се повторува чекор од 1 до mas елемент [2].

3. Овие чекори се повторуваат за сите елементи освен последната.

Имплементација на алгоритам меур вид Паскал програмирање:

За втората опција (на напреден метод на меурот) може да се каже дека овој алгоритам quicksort. Значи, ако се обидете да го користите за да ги сортирате низа е веќе сортирана, алгоритам завршува својата работа по првите помине на низата елементи. Ова значи дека ние нема да губите систем ресурси и време компјутерите на бесмислени елементи споредба.

Тука е спроведувањето на сортирање алгоритам за Pascal програмски јазик:

Значи, алгоритми за сортирање се средства за организирање на секвенци на податоци. При изборот на специфични алгоритам треба да се земат предвид трошоците во однос на време и ресурси на системот.