КомпютриПрограмиране

Популярните методи за групиране на елементите на масив: вмъкване на сортиране и с ключ

Един от най-постоянните задачи при работа с такава програма елемент като масив - това е поръчка съдържа членове в възходящ или низходящ ред. Търсене справяне с проблема на сортиране на масив - спешна задача днес като програмистите и математиците на теоретиците.

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

сортиране задача е в допълнение към въпросите за фундаментални изследвания в разработването на алгоритми и програмиране. Това се дължи на факта, че се разместват обекти - залог за намаляване на времето и ресурсите в програмата, която, разбира се, е изцяло положителна. Wide приложно програмиране намерени вмъквания и сортиране с помощта на ключ.

Един от методите, най-елегантните сортиране - с използването на специален ключ, т.е. раздел данни, която еднозначно идентифицира реда на елементите, но тя не държи пълни стойности структурен елемент. За да илюстрираме този метод, можете да използвате пощенския индекс. Индексът не предоставя пълна информация за адреса, но това еднозначно идентифицира местоположението на пощата, и, следователно, на първичния движение на буквите. Тази стойност елемент масив и същ ключ.

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

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

Сортиране вмъкване метод може да се подобри в нейните параметри за изпълнение. За да се подобри функционалността да се направят промени модела за търсене. В резултат на подобрения в тази процедура, произведен нов метод за прегрупиране - сортиране на двоични вложки. Особеността на този метод се прилага двоичен търсене в масива, като по този начин намаляване на алгоритъм обработени последователност.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 bg.birmiss.com. Theme powered by WordPress.