0 / 0 / 0
Регистрация: 13.04.2017
Сообщений: 2
1

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

13.04.2017, 18:02. Показов 2738. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Существует такой метод сортировки как метод подсчета. Метод
заключается в том, что каждый элемент массива сравнивается со
всеми остальными.Место элемента в отсортированном массиве зависит
от числа элементов, меньших его.Следовательно, для сортировки
необходимо сравнить попарно все элементы и подсчитать,сколько из
них меньше каждого отдельного элемента. После этого все элементы
исходного массива можно разместить на соответствующих им местах в
новом, специально созданном массиве. Реализовать этот алгоритм,
если все элементы целые числа, не обязательно различные, и
организованы в массив, файл, список. Результаты отображать на
экране.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.04.2017, 18:02
Ответы с готовыми решениями:

Метод сортировки выбором
Нужно создать программу при помощи которой 1)заполнить масив А(40) случайными числами из диапазона...

Пузырьковый метод сортировки
Отсортировать произвольный одномерный массив размерностью N<=20 по убыванию методом прямого обмена...

метод быстрой сортировки.
написать программу метододом быстрой сортировки. направление сортировки - спадение размерность...

Пузырьковый метод сортировки массива
Вот препод задачу задал нам, сказал типа пузырьковым методом на Паскале легко решить((((не знаю...

3
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7771 / 4600 / 2824
Регистрация: 22.11.2013
Сообщений: 13,080
Записей в блоге: 1
13.04.2017, 18:31 2
Цитата Сообщение от denisvaycel Посмотреть сообщение
Место элемента в отсортированном массиве зависит
от числа элементов, меньших его.Следовательно, для сортировки
необходимо сравнить попарно все элементы и подсчитать,сколько из
них меньше каждого отдельного элемента.
Очень большие сомнения насчет того, что второе следует из первого...
Откуда "дровишки"?

Если что, сортировка подсчётом -- это совсем-совсем другое: Сортировка подсчётом.
0
0 / 0 / 0
Регистрация: 13.04.2017
Сообщений: 2
13.04.2017, 21:57  [ТС] 3
это препод дал такое задание в универе
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7771 / 4600 / 2824
Регистрация: 22.11.2013
Сообщений: 13,080
Записей в блоге: 1
14.04.2017, 14:32 4
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
const mn=100;
var
  a, b, c: array [1..mn] of Integer;
  n, i, j, p, q: Integer;
begin
  {...}
  WriteLn('A =');
  for i:=1 to n do Write(' ',a[i]); WriteLn;
  for i:=1 to n do begin
    p:=1; q:=0;
    for j:=1 to n do
      if a[i]>a[j] then Inc(p)
      else if a[i]=a[j] then Inc(q);
    b[p]:=a[i]; c[p]:=q;
  end;
  WriteLn('A''=');
  for i:=1 to n do for j:=1 to c[i] do Write(' ',b[i]); WriteLn;
end.
0
14.04.2017, 14:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.04.2017, 14:32
Помогаю со студенческими работами здесь

Быстрые методы внутренней сортировки, метод Хоара
Народ, помогите пожалуйста с прогами...:) Вопрос жизни или долгой и мучительной смерти..:) Решить...

Упорядочить массив x по неубыванию, используя метод сортировки вставками
Задача: const n=5; var x:array of real; Упорядочить массив x по неубыванию, используя метод...

Усовершенствовать программу. Дополнить недостающие элементы. Метод сортировки-пузырьковый
Усовершенствовать программу. Дополнить недостающие элементы. Метод сортировки-пузырьковый. ...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru