Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.82/34: Рейтинг темы: голосов - 34, средняя оценка - 4.82
 Аватар для Anastasiya_1692
1 / 1 / 4
Регистрация: 30.12.2009
Сообщений: 53

Сортировка динамического массива

31.12.2009, 17:00. Показов 6529. Ответов 1
Метки нет (Все метки)

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

Помогите пожалуйста решить!! Оч. нужно!!

Разработать программу сортировки (упорядочивания) матрицы размерности n*n так, чтобы элементы в каждой строке отсортированной матрицы располагались по возрастанию и ни один элемент в i-й строке не был больше любого элемента в i+1-й строке. Сортировку выполнять над одномерным массивом из n*n элементов, который "накладывается" на исходную матрицу.

ВАЖНО!!! Используемые в программе массивы должны размещаться в памяти динамически. Количество элементов массива вводится с клавиатуры.
Код должен быть на Паскале.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
31.12.2009, 17:00
Ответы с готовыми решениями:

Сортировка динамического списка
Задача: Отсортировать динамический список по неубыванию. Помогите, кто чем может))) Добавлено через 17 минут 45 секунд И еще: Нужно...

Не выполняется сортировка для динамического массива
Добрый день. Ломаю голову над задачей уже трети день. Не могу никак понять, почему не выполняется сортировка для динамического массива....

Сортировка динамического массива
for(int i=0;i<size1;++i) { int *a=&i; int *tmp=&mas1; for(int j = i + 1; j < size1; ++j) { if(mas1<*tmp) { ...

1
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
31.12.2009, 19:30
Лучший ответ Сообщение было отмечено Anastasiya_1692 как решение

Решение

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
uses crt;
{$R-} //отключаем проверку на выход из диапазона
type
  TTmas=array[1..1] of integer;//единичный массив
  Tmas=^TTmas;//указатель на массив
  TTmatr=array[1..1,1..1] of integer;//единичная матрица
  Tmatr=^TTmatr;//указатель на нее
var
  a:Tmatr;
  b:Tmas;
  n,i,j,m,x:integer;
begin
clrscr;
randomize;
writeln ('Размер матрицы n=');
readln (n);
getmem(a,sizeof(TTmatr)*n*n);//выделяем память под матрицу
getmem(b,sizeof(TTmas)*n*n);//то же под массив
writeln ('Исходный массив:');
m:=0;
for i:=1 to n do
 begin
  for j:=1 to n do
   begin
    a^[i,j]:=random(50);//создаем матрицу
    m:=m+1;
    b^[m]:=a^[i,j];//ее элементы записываем в массив
    write(a^[i,j]:4);
   end;
  writeln;
 end;
writeln;
for i:=1 to m-1 do//сортируем массив прямым обменом по возрастанию
for j:=i+1 to m do
 if b^[i]>b^[j] then
  begin
   x:=b^[i];
   b^[i]:=b^[j];
   b^[j]:=x;
  end;
writeln('Отсортированная матрица:');
for i:=1 to n do
 begin
  for j:=1 to n do
   begin
    a^[i,j]:=b^[n*(i-1)+j];//собираем массив в матрицу по строкам
    write(a^[i,j]:4);
   end;
  writeln;
 end;
freemem(a,sizeof(TTmatr)*n*n);//освобождаем память
freemem(b,sizeof(TTmas)*n);
{$R+}//включаем Range error
readln
end.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.12.2009, 19:30
Помогаю со студенческими работами здесь

Сортировка динамического массива
Дана такая задача: Массив (размерности вводятся с клавиатуры) целочисленный - заполняется случайными числами от 0 до 10. Отсортировать...

Сортировка динамического массива
Добрый вечер, прошу помочь с одним заданием. Дана матрица размером NxM. Упорядочить ее столбцы по возрастанию их наименьших элементов. ...

Сортировка динамического массива
Посмотрите, пожалуйста, правильно ли я сделал код . Работает,только может что-то лишнее сделал // методом "пузырька 0: Begin...

Сортировка динамического массива
#include <iostream> using namespace std; #pragma warning (disable:4996) int main() { freopen("qsort.in", "r", stdin); ...

Сортировка динамического массива
Сортировка динамического массива методом вставки.


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru