сортировки одномерного массива целых чисел методом подсчета сравнений [Паскаль]

[sm0ker]

Написать программу сортировки одномерного массива целых чисел методом подсчета сравнений. Размерность массива определяется пользователем и не должна превышать 50. Для заполнения массива случайным образом и вывода элементов массива разработать отдельные процедуры.

[rubius2008]

Сообщение от sm0ker

Написать программу сортировки одномерного массива целых чисел методом подсчета сравнений. Размерность массива определяется пользователем и не должна превышать 50. Для заполнения массива случайным образом и вывода элементов массива разработать отдельные процедуры.

Интересное название метода сортировки, можно алгоритм?

[sm0ker]

В методе подсчета сравнений используется вспомогательный массив, который обнуляется. Организуется цикл, в котором происходит подсчет для каждого элемента исходного массива количество элементов, в которые меньше данного и это число записывается в спомогательный массив (если сортировка по возрастанию). Затем берутся элементы из вспомогательного массива, они увеличиваются на 1 (это число k) и уже упорядоченый массив образуется путем постановки на k место упорядоченного массива элементов исходного массива.

[rubius2008]

спс за информацию буду знать
задача не сложная, какие трудности?

[rubius2008]

подсчет элементов, а - основной, b - вспом.

for i:=1 to n do begin
  k:=0;
  for j:=1 to n do if a[j]<a[i] then k:=k+1;
  b[i]:=k;
end;

[sm0ker]

я вообще не могу ее построить))

[Serge_Bliznykov]

я вообще не могу ее построить))

Что значит - "не могу"?!
Опишите переменные, массивы.
Обеспечьте ввод размерности массива.
Создайте процедуру заполнения массива случайными числами
и процедуру вывода содержимого массива на экран.
потом и до сортировки дело дойдёт...

а так - Вы же сами себе медвежью услугу оказываете, Вы же Паскаль учите и Вам же сдавать его!

[sm0ker]

помогите мне выполнить саму сартировку

[rubius2008]

c - новый

for i:=1 to n do c[b[i]+1]:=a[i];

вот и все

[sm0ker]

помогите плиз еще с одной задачей.
На складе имеется товар (спиртные напитки), которые характеризуются следующими параметрами: выдержка, цвет, запах, стоймость. Вычислить средний бал каждого товара, а также низшую, среднюю и высшую оценку по каждому параметру. Выполнить сортировку по среднему баллу товара (по возрастанию) с помощью метода подсчета сравнений. Организовать поиск записей по различным полям (вид поиска определяется пользователем), например, по наименованию товара, по стоимости, по среднему баллу.