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

@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

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

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@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,158 Записей в блоге: 1
	16.04.2018, 18:45
	Сортировкам посвящено довольно много литературы, от Кнута до совсем простых статей (на той же википедии или сайтах, посвященных алгоритмам). 0