Подбор Сортирайте

Един от най-важните начини за работа с данните се сортират. Използването му е не само по-бързо, но и значително опростява необходимо и важно в процеса на програмиране. Лентите отмива това понятие в сред програмистите е подредбата на записите в базата данни.

методи за сортиране са от значение и до днес, макар и технологичния прогрес, обогатена и модерни начини на работа компютърна техника. Известният в своята област учен Д. Кнут твърди, че почти половината от времето за работа по обработване на данните, зает сортирането им. Той посочва три причини, които обясняват този ход на събитията:

1. Избор Сортиране и други методи се използват много широко.
2. Неговият алгоритъм често се използва без специални потребности.
3. За постигане на целите, използвани несъвършен модел.

За да се ускори обработката на данните, първо трябва да се намери решение на тези проблеми. Програмистите се опитват да се създаде структура, която ще се може да използва алгоритми, когато е необходимо. Ако тя е създадена, значително ускоряване на работата с голям обем от данни и ще има значително спестяване изчислителни ресурси. Но докато това се случи, и ние ще разгледаме в момента съществуващите методи за сортиране.

Всички те са разделени на вътрешни и външни. Същността на първия метод е, че всички записи са сортирани, поставен в памет на машината. Но когато тя не изисква процеси външни сортиране, и често те се основават на първата от тези методи, като само малки допълнения.

Сортиране вариант, който ще бъде обсъден се отнася до вътрешната страна. Необходимо е да се спре върху него по-подробно, тъй като този вид обработка ви позволява да сортирате по-гъвкаво и изгодно. методи й са разделени в 4 основни групи:

1. Вмъкването на сортиране.
2. преброяване обработка.
3. Размяна процес.
4. Избор Сортирайте.

Трябва да се отбележи, че няма ясно разграничение между двете, като са тясно преплетени и са много сходни помежду си. Това води до наличието на определена връзка в работата си. Най-простият пример за работа с обработка на данни дава възможност за сортиране на отчитане. Това е като че в основата на другите, но днес рядко се използва. Друг метод - вложка - е по-важно. Неговата идея е, че се занимава конкретно с ключът се поставя на седалката отделено за него. Но тук има и редица неудобства и се отразява негативно на работата на голям брой записи. Много високопроизводителни методи за обработка на данни са налични в Exchange Сортирайте. Най-популярната и очевидното в тази група - така наречения метод на балона. Работа в него се основава на следния алгоритъм: сравнение на последователни записи извършва последователно и, ако стойността на първата от тях още тогава те просто обърнат. Процесът върви към пълна поръчка.

И накрая, един от най-важните, но в същото време за обработка на база данни прости начини - опция за сортиране. Както бе споменато по-горе, се отнася до група от вътрешни и въз основа на това може да се свърже към няколко типа. Същността на метода - избора и множествена един елемент. Действията се извършват в следния ред: най-малкият е избран от списък елемент, а след това трябва да бъдат изпратени на изхода зона и стойността на замяната му с повече от другите в. Последователността на действията се повтаря до пълен набор от всички данни от списък.

Ясно е, че изпълнението на алгоритъма изисква прозрачност на всички елементи, и в допълнение, полето за изходните данни. И тук има най-естествен начин - сортиране прост избор, който се измъкна от списъка в няколко. Когато трябва да изберете най-малкия елемент в масива и размените местата с него на първо място. През тези елементи, които отново са били прави тези манипулации на пълно съответствие.