Тетрадка.бгСинтез и анализ на алгоритми.

Редът за сортиране обикновено се определя от приет критерий за качеството на сортировката, а крайният резултат от решението на задачата е преадресиране на мястото на обектите в компютъра. При разработката на алгоритми и компютърни програми за сортиране на данни се появява много тясна връзка между избрания МЕТОД за сортиране и СТРУКТУРАТА на данните. Именно това е причината този проблем да бъде в основата на класификацията на методите за сортиране като: СОРТИРАНЕ НА МАСИВИ (т.нар. вътрешно сортиране) или СОРТИРАНЕ НА ПОСЛЕДОВАТЕЛНИ ФАЙЛОВЕ (т.нар. външно сортиране). 2. Сортиране на числови масиви Преди началото на сортирането, ако числовите масиви са многомерни, те трябва да бъдат приведени по определен алгоритъм в редица (вектор-ред или –стълб). Методите за сортиране на числови масиви (множества) могат условно да се класифицират в три главни категории: • сортиране чрез вмъкване; • сортиране чрез селекция; • сортиране чрез размяна. 2.1. СОРТИРАНЕ ЧРЕЗ ВМЪКВАНЕ СОРТИРАНЕТО ЧРЕЗ ВМЪКВАНЕ се свежда до последователно сравняване на всеки елемент и вмъкването му на подходящо място в редицата по местоназначение на обектите.