Сортировка и поиск информации. Методы внутренней сортировки. Лекция 13
Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или убыванию). Если не все элементы различны, то надо говорить о неубывающем (или невозрастающем) порядке. Критерии оценки эффективности этих алгоритмов могут включать следующие параметры: количество шагов алгоритма, необходимых для упорядочения; количество сравнений элементов; количество перестановок, выполняемых при сортировке. Сортировка подсчетом В ней используются входной массив A и вспомогательный массив B для отсортированного массива. В алгоритме следует для каждого элемента входного массива A[i] подсчитать количество элементов меньших него (c1) и количество элементов, равных ему, но стоящих не после него (c2) (c = c1 + c2). Очевидно что число с и дает нам номер (позицию) элемента A[i] в отсортированном массиве, поэтому необходимо B[c] присвоить A[i]. program sortpodschet; type mas=array[1..100] of real; var a,b:mas; i,j,n,c:integer; begin