3.6 Смотреть приложение в «Блок-Схема пирамидальной сортировки»

1

1

начало

Введите размерность массива n

double[] arr = new double[6];

Random rd = new Random();

Исходный массив

arr[i] = rd.Next(1, 50);

++i

int i = 0; i < arr.Length; ++i

k > 1

Просеивание

double buf;

int imax;

int k = len - 1; k > 0; --k

buf = arr[0];

arr[0] = arr[k];

arr[k] = buf;

int i = 0, prev_i = -1;

i != prev_i

перестановка

prev_i = i;

Массив после сортировки

int i = 0; i < arr.Length; ++i

M = 6 * Math.Log(6)

Эффективность и число перестановок

конец

1

1

Заключение

В результате курсовой работы, было, написано 22 страницы курсовой, в который описано, как работает сортировка Шелла и Пирамидальной, в результате было создано две программы, которые работают отлично. Каждому нравится своя сортировка, мне Пирамидальная больше импонирует, чем Шелла, как говорится на вкус и цвет товарищей нет. Я лично многому научился благодаря этой курсовой, так как поближе познакомился с сортировкой Шелла и чуть углубил свои познания в Пирамидальной сортировке.