Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
5 / 5 / 3
Регистрация: 13.10.2009
Сообщений: 543

Нужны примеры сортировки одномерного и двумерного массива

30.11.2009, 19:32. Показов 1192. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дайте лёгие примеры сортировки одномерного и двумерного массива
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
30.11.2009, 19:32
Ответы с готовыми решениями:

Разработать программу сортировки одномерного массива методом выборочной сортировки
Разработать программу сортировки одномерного массива методом выборочной сортировки. Помогите пжлста=(

Создать программу реализующую два алгоритма сортировки одномерного массива: методом Шелла и быстрой сортировки
ЗАДАЧА. Создать программу реализующую два алгоритма сортировки одномерного массива: сортировка методом Шелла и быстрой сортировки (Хоара)....

Подсчитать сумму строк двумерного массива и вывести в виде одномерного массива
Подсчитать сумму строк двумерного массива и вывести в виде одномерного массива. Не пойму как делать.

7
Программист 1С
 Аватар для Давид
859 / 647 / 187
Регистрация: 03.03.2009
Сообщений: 1,154
30.11.2009, 19:35
Алерон, Перейдите по ссылке - там все сортировки одномерного массива.
Сортировки
0
5 / 5 / 3
Регистрация: 13.10.2009
Сообщений: 543
30.11.2009, 19:36  [ТС]
я там не узнаю ни одного способа которого раньше знал ,если можещь выдили каждый способ по тдельности
0
Программист 1С
 Аватар для Давид
859 / 647 / 187
Регистрация: 03.03.2009
Сообщений: 1,154
30.11.2009, 19:37
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Алерон, "Пузырьковая"
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
{ввод массива}
for i:=1 to n do
 begin
   for j:=1 to n do
    begin
      if (m[j]<m[j+1]) then
      begin
    c:=m[j];
    m[j]:=m[j+1];
    m[j+1]:=c;
    k:=k+1;
      end;
    end;
 end;
 writeln('SoPTuPoBka PY3bIPEM ' );
 for i:=1 to n do
 write(m[i]:3);
"Простые вставки"
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
{Ввод массива}
for i:=2 to n do
 begin
   x:=m[i];
   j:=i-1;
   while (x>m[j]) and (j>=1) do
   begin
     m[j+1]:=m[j];
     j:=j-1;
     k:=k+1;
     if j=0 then goto 1;
   end;
  1: m[j+1]:=x;
 end;
 writeln('SoPTuPoBka BCTABKAMU ' );
 for i:=1 to n do
 write(m[i]:3);
"Быстрая сортировка"
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
{ввод массива}
begin
  i:=first;
  j:=last;
  x:=m[(first+last) div 2];
  repeat
    while m[i]>x do i:=i+1;
    while x>m[j] do j:=j-1;
    if i<=j then
     begin
       c:=m[i];
       m[i]:=m[j];
       m[j]:=c;
       i:=i+1;
       j:=i-1;
       k:=k+1;
     end;
   until i>j;
   if first<j then quicks(first,j,k,m);
   if i<last then quicks(i,last,k,m)
   end;
{Вывод}
1
5 / 5 / 3
Регистрация: 13.10.2009
Сообщений: 543
30.11.2009, 19:38  [ТС]
это токог одномерные
0
Программист 1С
 Аватар для Давид
859 / 647 / 187
Регистрация: 03.03.2009
Сообщений: 1,154
30.11.2009, 19:41
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Алерон, Сортировка матрицы по убыванию.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
uses crt;
var a:array[1..50,1..50] of integer;{матрица}
    m,n,i,j,k,tmp:integer; {размеры матрицы,счетчики циклов, буфер для обмена}
begin
clrscr;
randomize;
writeln('Введите размеры матрицы:');
write(' Количество строк m=');
repeat
readln(m);
until m in [1..50];
write(' Количество столбцов n=');
repeat
readln(n);
until n in [1..50];
writeln;
writeln('Исходная матрица:');
for i:=1 to m do
 begin
  for j:=1 to n do
   begin
    a[i,j]:=random(100);{заполним матрицу случайными числами в инт[0,99]}
    write(a[i,j]:4);
   end;
  writeln;
 end;
writeln;
{сортировка матрицы пузырьком}
for k:=1 to n*m do  {повторяем сколько элементов в матрице}
for i:=1 to m do
for j:=1 to n do
   begin
    if j<>n then {если элемент в строке не последний}
     begin
      if a[i,j+1]>a[i,j] then
        begin
         tmp:=a[i,j+1];
         a[i,j+1]:=a[i,j];
         a[i,j]:=tmp;{обмен элементов}
        end;
     end
    else
      if (a[i+1,1]>a[i,j])and(i<>m)then {если строка не последняя}
     {меняем первый элемент в следущей строке с последним элементом в текущей строке}
        begin
         tmp:=a[i+1,1];
         a[i+1,1]:=a[i,j];
         a[i,j]:=tmp;
       end;
   end;
writeln('Отсортированная матрица:');
for i:=1 to m do
 begin
  for j:=1 to n do
  write(a[i,j]:4);
  writeln;
 end;
readln
end.
1
5 / 5 / 3
Регистрация: 13.10.2009
Сообщений: 543
30.11.2009, 19:45  [ТС]
друг, можешь написать полную программу для метода с пузырьками, плиз
0
Программист 1С
 Аватар для Давид
859 / 647 / 187
Регистрация: 03.03.2009
Сообщений: 1,154
30.11.2009, 20:58
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Алерон, Да без проблем.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
Uses crt;
var m:array [1..100] of integer;
    n,i,j,c:integer;
begin
clrscr;
Writeln (' Vvedite kol - vo elementov ');
Readln (n);
for i:=1 to n do begin
                 write (' Vvedite ',i,' element ');
                 readln (m[i]);
                 end;
writeln ('Dan massiv');
for i:=1 to n do
write (m[i],' ');
for i:=1 to n do
 begin
   for j:=1 to n do
    begin
      if (m[j]<m[j+1]) then
      begin
    c:=m[j];
    m[j]:=m[j+1];
    m[j+1]:=c;
      end;
    end;
 end;
 writeln('SoPTuPoBka PY3bIPEM ' );
 for i:=1 to n do
 write(m[i]:3);
 writeln;
 readln
end.
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
30.11.2009, 20:58
Помогаю со студенческими работами здесь

Представление двумерного массива размерами n*m в виде одномерного массива длиной n*m элементов
Написать программу для представления двумерного массива размерами n*m в виде одномерного массива длиной n*m элементов построчно

Двуменые Массивы.Формирование одномерного массива из двумерного массива по условию
1)В двумерном массиве B найти минимальный элемент среди элементов,расположенных на главной диагонали и вывести на экран его индексы.Для...

Формирование и вывод на экран одномерного массива, состоящего из полусумм строк двумерного массива
:gsorry:помогите.... Составьте программу формирования и вывода на экран одномерного массива,состоящего из полусумм строк двумерного...

Найти сумму элементов двумерного массива 3х3 по строкам и вывести ее в виде одномерного массива
вот такая проблема, не могу на последнем этапе загнать данные в одномерный массив, пожалуйста, помогите, заранее спасибо! type matr=...

Методы сортировки одномерного массива
помогите с задачей: 7.Написать и отладить программу сортировки одномерного массива двумя способами по возрастанию и убыванию. В...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru