Варианты сортировок массивов

@cmermb · Регистрация: 26.11.2014

Студворк — интернет-сервис помощи студентам

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

Добавлено через 24 минуты
Вот программа которая сама генерирует массив и сортирует его методом пузырька. НО! Нужно ее изменить и сделать так что бы массив вводился в ручную пользователем

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
const N = 10;
 
var 
  a: array [1..N] of integer;
 
begin
  for var i:=1 to N do
    a[i] := Random(100);
  writeln('Элементы массива a: ');
  for var i:=1 to N do
    write(a[i],' ');
  writeln;  
 
  for var i:=n downto 2 do
  for var j:=1 to i-1 do
    if a[j+1]<a[j] then
      Swap(a[j+1],a[j]);
 
  writeln('После сортировки пузырьком: ');
  for var i:=1 to N do
    write(a[i],' ');
  writeln;  
end.

@Puporev · 16.04.2018, 18:03

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

прочитал ничего не понял про них.

И Вы думаете что кто-то перепишет код откуда-то и Вы сразу все поймете? Так Вы и сами можете это скопировать. Есть Поиск в котором куча тем по разным методам сортировки, есть даже отдельная тема.

Сортировки

@cmermb · 16.04.2018, 18:07 **[ТС]**

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

@Puporev · 16.04.2018, 18:11

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

Я прочитал эту тему,

Ну тогда ученого учить только портить.

@bormant · 16.04.2018, 18:17

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

изменить и сделать так что бы массив вводился в ручную

Pascal
7
8
  for var i:=1 to N do
    Read(a[i]);

@cmermb · 16.04.2018, 18:32 **[ТС]**

Спасибо. Возможно ли в одной программе (в этой же) совместить два метода сортировки и что бы пользователь сам выбрал каким

@bormant · 16.04.2018, 18:41

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

Возможно ли в одной программе (в этой же) совместить два метода сортировки и что бы пользователь сам выбрал каким

Естественно. В сообщении №2 даже написали, где посмотреть пример совмещения гораздо большего количества.
Правда вместо присваиваний в строках 925-972 имело смысл использовать типизированные константы...

@cmermb · 16.04.2018, 18:43 **[ТС]**

Есть информация где возможно про это поподробнее прочесть. Какие существуют сортировки, как и где используется, какие быстрее какие медленные и вообще больше информации

@bormant · 16.04.2018, 18:45

Сортировкам посвящено довольно много литературы, от Кнута до совсем простых статей (на той же википедии или сайтах, посвященных алгоритмам).

Новые блоги и статьи Все статьи Все блоги /
AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .

@cmermb 0 / 0 / 0 Регистрация: 26.11.2014 Сообщений: 28
	16.04.2018, 18:07 [ТС]
	Я прочитал эту тему, но мне нужно попроще, не на столько углубленно. Поэтому прошу переписать программу так что бы массив вводился в ручную. 0

@cmermb 0 / 0 / 0 Регистрация: 26.11.2014 Сообщений: 28
	16.04.2018, 18:32 [ТС]
	Спасибо. Возможно ли в одной программе (в этой же) совместить два метода сортировки и что бы пользователь сам выбрал каким 0

@cmermb 0 / 0 / 0 Регистрация: 26.11.2014 Сообщений: 28
	16.04.2018, 18:43 [ТС]
	Есть информация где возможно про это поподробнее прочесть. Какие существуют сортировки, как и где используется, какие быстрее какие медленные и вообще больше информации 0

@bormant Модератор 7816 / 4635 / 2837 Регистрация: 22.11.2013 Сообщений: 13,159 Записей в блоге: 1
	16.04.2018, 18:45
	Сортировкам посвящено довольно много литературы, от Кнута до совсем простых статей (на той же википедии или сайтах, посвященных алгоритмам). 0