Сортировка методом подсчета

cout << A[i] << "\t";

}

printf("\n");

maxC=(int)A[0];

minC=(int)A[0];

for(i=1; i<n; i++){

if(maxC<A[i])

maxC=A[i];

if(minC>A[i])

minC=A[i];

}

C=(int *)calloc(maxC-minC+1,sizeof(int));

for(i=0; i<n; i++){

C[(int)A[i]-minC]++;

}

printf("Результат: \t");

//Вывод  в от большего к меньшему

for(i=maxC-minC; i>=0; i--){

for(j=0; j<C[i]; j++){

cout << char(i+minC) << "\t";

}

}

printf("\n\n");

free(C);

free(A);

}

 

void Exit(){

printf("\n\nВы ввели 6 для завершения работы.\n");

exit(0);

}

 

5. Руководство пользователя
1. Запустите приложение “SORTCPP”.
2. Выберите нужный пункт меню.

Рисунок 1 – экранная форма

 

3. Далее следуя подсказкам вводите данные.

Рисунок 2 – экранная форма

 

4. После того, как будет введено количество элементов и границы сортируемого диапазона, на экран выведется исходный массив (он заполняется случайным образом).

Рисунок 3 – экранная форма

 

5. После этого программа проделает вычисления и выведет отсортированный массив.

Рисунок 4 – экранная форма

 

6. После этого программа предложит выбрать пункт меню еще раз.

 
Заключение

В ходе работы был изучен метод сортировки подсчетом, которая имеет свои особенности.

Во-первых, применение сортировки подсчётом целесообразно лишь тогда, когда сортируемые числа имеют диапазон возможных значений, который достаточно мал по сравнению с сортируемым множеством. Эффективность алгоритма падает, если при попадании нескольких различных элементов в одну ячейку, их надо дополнительно сортировать.

Во-вторых, сортировка подсчетом не годится для вещественного типа исходных данных, так как размер дополнительного массива-счетчика равен максимальному элементу исходного массива, а это может быть только натуральное число.  
Список литературы

1. Кнут Д. Э. Искусство программирования. – Вильямс, 2001. – 800 с.
2. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. 2-е издание. – М.: Вильямс, 2010. – 1296 с.
3. Гасфилд Д. Строки, деревья и последовательности в алгоритмах. – БХВ – Петербург, 2003. – 654 с.