Подреди избор

Една од најважните начини на работа со податоците се подредени. Неговата употреба не е само побрзо, но, исто така, во голема мера го поедноставува потребно и важно во процесот на програмирање. Тесни измие овој поим во меѓу програмерите е нарачување на записи во базата на податоци.

методи Сортирање се релевантни за овој ден, иако технолошкиот напредок збогатен и модерен начин на работа компјутерска опрема. Познатиот научник во својата област Д. Кнут тврди дека речиси половина од времето за работа на обработка на податоци зафатен сортирање нив. Тој истакнува три причини кои го објаснуваат овој тек на настаните:

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

Со цел да се забрза обработката на податоци, прво треба да се најде решение за овие проблеми. Програмери се обидуваат да се создаде структура која ќе може да се користат алгоритми кога е потребно. Ако се создаде, во голема мера се забрза работата со голем обем на податоци и нема да има значителна заштеда компјутерски ресурси. Но, додека тоа се случи, и ние ќе се погледне на постојните методи за сортирање.

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

Подреди опција, која ќе се дискутира се однесува на внатре. Неопходно е да се запре на него подетално, бидејќи овој тип на обработка ви овозможува да се најде решение за пофлексибилно и профитабилно. методи неа се поделени во 4 главни групи:

1. Вметнување вид.
2. сметајќи обработка.
3. Размена процес.
4. Избор на сортирање.

Треба да се напомене дека не постои јасна разлика помеѓу двете, тие се тесно испреплетени и се многу слични едни на други. Ова води кон постоењето на вистинската поврзаност во нивната работа. Наједноставен пример за работа со обработка на податоци им овозможува на сортирање броење. Тоа е како основа за другите, но денес ретко се користи. Друг метод - вметнете - е повеќе важно. Неговата идеја е дека посебно се однесува на клучните е ставен на седиштето распределени на него. Но, тука има голем број непријатности и тоа негативно влијае на работата на голем број на рекорди. Многу високо продуктивни методи на обработка на податоци се присутни во Exchange сортирање. Најпопуларниот и очигледно во оваа група - т.н. метод на меурот. Работа во него се базира на следниов алгоритам: споредба на последователни снимки врши постојано и, ако вредноста на првиот од нив повеќе од тие едноставно се обратни. Процесот оди на целосна нарачување.

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

Тоа е јасно дека спроведувањето на алгоритмот е потребна видливост на сите елементи и, покрај тоа, полето за излез на податоци. И тука има најголем природен начин - сортирање едноставен избор, тоа е кршење на листата во неколку. При тоа треба да се избере најмалиот елемент во низа и се разменуваат места со него во прв план. Во однос на оние елементи кои повторно се прави такви манипулации на целосна усогласеност.