msgbartop

Сортиране и търсене » Web design and custom web page design, SEO optimization and Internet development

msgbarbottom

Сортиране и търсене

Сортиране.

Много обработки на масиви от данни стават по-лесно и по-бързо, ако елементите им са подредени във нарастващ (възходящ) или в намаляващ (низходящ) ред на стойностите им.
Например търсенето на елемент с определена стойност е много по-лесно  в подреден масив, отколкото в неподреден.

Процесът на подреждане на елементите на масив се нарича сортиране.

Създаването на втори масив, съдържащ същите стойности като началния, но сортирани, е по-лесно, но не представлява практически интерес. За икономия на оперативна памет се предпочита пренареждане на стойностите “на място”, т.е. вътре в масива.
Ясно е, че при сортиране на масив многократно се извършват две основни операции – сравняване стойностите на два елемента и размяна на стойностите на два елемента.
Всеки конкретен метод за сортировка определя стратегията на сравняване и размяна на елементите на масива. Броят на необходимите основни операции за сортирането на масив с N елемента определя ефективността (бързодействието) на метода.

Web design articles: , , , , ,