Форум программистов, компьютерный форум, киберфорум
Free Pascal
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 11.07.2013
Сообщений: 8

Сортировка простым обменом. Как выполнить ввод?

08.09.2013, 11:55. Показов 892. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Условие задачи:
Дана действительная матрица размером MN. Пусть для каждой строки матрицы определена функция f(a), равная сумме нечетных элементов строки a. Упорядочить (переставить) строки матрицы по неубыванию в соответствии со следующим критерием: строка a считается «больше» строки b, если f(a) > f(b).
Используйте алгоритм простого выбора.

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
program zadacha2;
const n=3; m=4;
type index=1..n;
element=array[1..m] of real;
mas=array[index] of element;
function f(s:element):real;
var i:integer;
y:real;
begin
    y:=0;
    for i:=1 to m do
    if i mod 2<>0 then y:=y+s[i];
    f:=y;
end;
procedure sort(var a:mas);
var i,j,k:index;
x:element;
begin
    for i:=1 to n-1 do
    begin
        k:=i;
        x:=a[i];
        for j:=j+1 to n do
        if f(a[j])<f(x) then begin
            k:=j;
            x:=a[j];
        end;
        a[k]:=a[i];
        a[i]:=x;
    end;
end;
 
var a:mas;
.....
begin
{ввод матрицы а}
sort(a);
{печать матрицы а}
end.
Собственно говоря, как осуществить в таком случае (см. окончание кода) ввод матрицы и печать? Что то я застрял на этом месте. Помогите, пожалуйста.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
08.09.2013, 11:55
Ответы с готовыми решениями:

Сортировка простым обменом (метод пузырька)
Здравствуйте! Люди, кто знает как решать такую задачу?? %-) Задача Сортировка простым обменом (метод пузырька). Размерность...

Сортировка простым обменом и прямым включением
Ребята помогите решить задачу ! Задание: решить задачу двумя способами: 1) сортировка простым обменом; 2) сортировка...

Сортировка простым обменом (Pascal ABC)
Реализуйте сортировку простым обменом. Подсчитайте количество обменов.

2
696 / 570 / 414
Регистрация: 31.03.2013
Сообщений: 1,029
08.09.2013, 13:55
vitvoronin,
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
procedure PrintMatrix(var c:mas); //вывод на печать матриц
var i,j:integer;
begin
  for i:=1 to n do
    begin
      for j:=1 to m do write(c[i,j]:7:2);
      writeln
    end
end;
 
procedure MakeMatrix(var c:mas); //создание матрицы случайным набором чисел
var i,j:integer;
begin
  randomize;
  for i:=1 to n do
    for j:=1 to m do c[i,j]:=random(10)-5;
end;
 
procedure EnterMatrix(var c:mas); //ручной ввод
var i,j:integer;
begin
  for i:=1 to n do
    for j:=1 to m do
      begin
        write('a[',i,',',j,']=');readln(c[i,j]);
      end;
end;
 
var a:mas;
begin
  makematrix(a); //или entermatrix(a);
  printmatrix(a);
  writeln;
  sort(a);
  printmatrix(a);
  readln
end.
1
0 / 0 / 0
Регистрация: 11.07.2013
Сообщений: 8
09.09.2013, 08:04  [ТС]
Спасибо! Очень помогли.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.09.2013, 08:04
Помогаю со студенческими работами здесь

Что делает сортировка простым обменом в одномерном массиве?
что делает сортировка простым обменом в одномерном массиве?по какому принципу она меняет элементы?

Cортировка простым обменом
ребят подскажите в чем дело почему вылетает ошибка деление на ноль Program obmen; Uses Crt; Const n=20; Type Arr=Array of...

Упорядочивание массива простым обменом
Пожалуйста, помогите решить задачу. Дан массив A размера N (&lt;= 6). Упорядочить его по возрастанию методом сортировки простым обменом...

Метод сортировки простым обменом, с ключом
есть код, с этим типом сортировки вводишь числа в отладчике от 1 до5 и нужно чтобы сортировалось по ключу (в моих заданиях сортировка...

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
BOINC: 22 года — и всё ещё работает
Programma_Boinc 12.03.2026
BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru