Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
_Edith
0 / 0 / 1
Регистрация: 02.04.2011
Сообщений: 99
1

Как возможно реализовать алгоритм сортировки "выбором" для строк матрицы?

09.11.2014, 12:58. Просмотров 315. Ответов 2
Метки нет (Все метки)

Допустим мне дана динамическая матрица размерностью n на m, и надо отсортировать строки между собой по сумме их элементов. вот такую реализацию предлагает википедия для одномерный массивов:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
template <class Item>
void selection(Item a[], int len) {
 
    /* внешний цикл. i – позиция первого неотсортированного элемента на данной итерации */
    for (int i = 0; i < len - 1; i++) {
        int min = i; /* min – позиция минимального элемента */
 
        /* внутренний цикл. если найден элемент строго меньший текущего минимального, записываем его индекс как минимальный */
        for(int j = i + 1; j < len; j++) {
            if(a[j] < a[min])
                min = j;
        }
        if(min != i) /* минимальный элемент не является первым неотсортированным, обмен нужен */
            exch(a[i], a[min]);
    }
}
Подскажите, пожалуйста, как ее переделать.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2014, 12:58
Ответы с готовыми решениями:

Реализовать алгоритм сортировки выбором
Задание такое: Реализовать алгоритм согласно варианту ( таблица 1.2) Написать программу, которая...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование)
Разработать программу с использованием наследования классов, реализующую классы: − воин; −...

Реализовать структуру "Анкета" с полями "Фамилия", "Пол" и "Адрес"
Здравствуйте. Проходим тему Структуры, не могу понять, как определить количество, само задание: ...

Как исправить ошибку "нет соответствующей функции вызова для сортировки"
Подскажите пожалуйста, как исправить ошибку &quot;No matching function for call to 'sort'&quot;?Кажется все...

Реализуйте шаблонный алгоритм "быстрой сортировки"
Реализуйте шаблонный алгоритм &quot;быстрой сортировки&quot;: template&lt;class It, class Cmp&gt; void qsort(It...

2
grikukan
62 / 62 / 54
Регистрация: 23.09.2012
Сообщений: 212
09.11.2014, 13:02 2
Ну, по сути будет тоже самое. Просто вместо
C++
1
 if(a[j] < a[min])
будет некая функция, сравнивающая суммы цифр, а вместо
C++
1
exch(a[i], a[min]);
функция обмена столбцов
0
_Edith
0 / 0 / 1
Регистрация: 02.04.2011
Сообщений: 99
09.11.2014, 16:24  [ТС] 3
grikukan, кажется я понял

Добавлено через 5 минут
grikukan, кстати почему у меня не получается вызвать эту функцию, она прописана не так как все, а с каким то итомом...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2014, 16:24

Распараллелить алгоритм сортировки "пузырьком"
Реализовать параллельную сортировку методом Пузырька #include &lt;iostream&gt; using namespace std; ...

Алгоритм "нестандартной" сортировки масива
Задачка вот в чем: Пользователь вводит число N. Нужно вывести на экран все комбинации чисел от 1...

Для каждой строки найти слова, которые не имеют ни одного из букв: "l", "k", "r", "s" i "j"
Задано символьные строки. Строка состоит из нескольких слов (наборов символов), которые разделяются...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru