Министерство образования Российской Федерации
Владивостокский государственный университет экономики и сервиса
«Сравнение эффективности алгоритмов сортировки»
курсовая работа
по дисциплине
«Алгоритмизация и программирование»
Выполнил:
студент гр. ИТ-0401
Иванова Т.А.
Проверил:
доцент. каф. ИСКТ
к.т.н. Гриняк В.М.
Владивосток 2006
ВВЕДЕНИЕ
Целью курсовой работы является закрепление основ и углубление знаний приемов программирования на алгоритмических языках высокого уровня, получение практических навыков в создании программного продукта, отработка приёмов проведения вычислительных экспериментов на ЭВМ.
Данная курсовая работа содержит в себе два программы, сортирующих массив со случайными числами. В первой программе описана сортировка методом вставок, во второй – пузырьковая сортировка. Для того чтобы выяснить, какая сортировка эффективнее, производится подсчет среднего числа сравнений, необходимого для сортировки n элементов тем и другим алгоритмом.
ПОСТАНОВКА ЗАДАЧИ
Сравнить эффективность алгоритмов сортировки – пузырьковой и сортировки вставками.
ОПИСАНИЕ РЕШЕНИЯ ЗАДАЧИ
СОРТИРОВКА ВСТАВКАМИ
Сортировка вставками элементов a1, a2, …, an относится к наиболее очевидным методам. При таком подходе вводится фиктивный элемент a0=-, а затем каждый элемент, начиная со второго, сравнивается с элементами уже упорядоченной части последовательности и вставляется в нужное место. При вставке элемент aj временно размещается в переменной w, и просматриваются элементы aj-1, aj-2, …,a1 (уже к этому времени упорядоченные). Они сравниваются с w и сдвигаются, если обнаруживается, что они больше чем w.
//----------------------------------------------
for
(j=2; j
{
w=a[j];
i=j-1;
while(w
a[i+1]=w;
};
//----------------------------------------------
Не смотря на то, что все материалы на сайте xies.ru носят ознакомительный характер, наша база однозначно может помочь с написанием дипломных работ или рефератов. Каталок настолько внушительный, что у нас вы точно сможете найти отсортированные по тематикам рефераты и курсовые, а также контрольные работы и дипломы. Для тех кто ищет конспекты, тоже найдётся подходящая информация, которую без труда можно скачать бесплатно. Всё для студентов и школьников, в одной базе рефератов!