Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.01.2016, 22:58   #1
kaktus12061998
Новичок
Джуниор
 
Регистрация: 25.01.2016
Сообщений: 2
По умолчанию Задано прямоугольную матрицу отсортировать методом выбора так, чтобы последовательность элементов была такой, как показано на схем

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

Помогите)))
Изображения
Тип файла: jpg Гггггггг.jpg (3.3 Кб, 57 просмотров)
kaktus12061998 вне форума Ответить с цитированием
Старый 26.01.2016, 10:47   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

я бы рассматривал матрицу MxN как одномерный массив от 1 до M*N
создал функцию, которая преобразует координаты одномерного массива K -> в координаты матрицы I,J (при этом учесть, что при K=1 i=1,j=N,
при K=2 i=1 j=N-1 и т.д.
т.е. при преобразовании индексов одномерного массива нужно получать "змейку" в матрице.
Это практически всё.

Далее берём алгоритм сортировки методом выбора, вызывая функцию преобразования координат.

Задача решена.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 26.01.2016, 10:56   #3
Dvoishnik
Форумчанин
 
Регистрация: 12.02.2011
Сообщений: 808
По умолчанию

по ссылке на еще куче языков выбирайте что больше нравиться
Код:
for i := 1 to n - 1 do begin
    min := i;
    for j := i + 1 to n do
        if a[min] > a[j] then
            min := j;
    if min<>i then begin
        t := a[i];
        a[i] := a[min];
        a[min] := t;
    end;
end;
вот код сортировки из вики
Терпение!Дежурный экстрасенс скоро свяжется с вами!

Последний раз редактировалось Dvoishnik; 26.01.2016 в 11:01.
Dvoishnik вне форума Ответить с цитированием
Старый 28.01.2016, 01:47   #4
kaktus12061998
Новичок
Джуниор
 
Регистрация: 25.01.2016
Сообщений: 2
По умолчанию

Напишите програму)
Плиз ОЧень надо!!
kaktus12061998 вне форума Ответить с цитированием
Старый 28.01.2016, 10:10   #5
Dvoishnik
Форумчанин
 
Регистрация: 12.02.2011
Сообщений: 808
По умолчанию

Цитата:
Сообщение от kaktus12061998 Посмотреть сообщение
Напишите програму)
Плиз ОЧень надо!!
Прям так, топнули ножкой, крикнули: "не хочу, а вы напишите!". Не так не пойдет.
Терпение!Дежурный экстрасенс скоро свяжется с вами!
Dvoishnik вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Даны две последовательности.Образовать из них новую последовательность чисел так, чтобы она тоже была неубывающей. OlgaRostov Общие вопросы .NET 2 09.12.2015 18:43
Как можно сделать так, чтобы дочерняя форма была поверх всех окон после наступления определённого события? Вадим Мошев Общие вопросы Delphi 4 10.06.2011 13:01
Как сделать так, чтобы форма была поверх всех окон? Jupiter Общие вопросы Delphi 9 31.07.2009 17:42
Вопрос по label. Как сделать так чтобы label была прозрачной. Lonix Компоненты Delphi 2 01.04.2007 06:23
как сделать так чтобы при открытии второй формы олько она была активной doncova1 Общие вопросы Delphi 2 03.02.2007 19:34