Форум программистов, компьютерный форум CyberForum.ru

Сортировка вставками двумерного массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка в xcode signal sigabrt, c++ http://www.cyberforum.ru/cpp-beginners/thread1173110.html
Делаю класс матриц, при компиляции вылизает ошибка "Thread 1: signal SIGABRT". Возникает в диструкторе класса. Matrix::~Matrix() { for(int i = 0; i < Rows; i++) delete buffer; delete buffer; };
C++ All_of и stoi не члены std? #include <iostream> #include <string> #include <algorithm> //std::all_of #include <stdlib.h> //atoi void menu(){ std::cout << "1. Add record(s)" << std::endl; std::cout << "2. View records" << std::endl; std::cout << "3. Remove record(s)" << std::endl; http://www.cyberforum.ru/cpp-beginners/thread1173108.html
Std::ifstream не хочет нормально работать C++
Доброго времени суток! Поясните, пожалуйста, как исправить такие вот проблемки... Компилятору не нравится строчка ifstream arch (aconf_name.c_str(), ios::in); Выдает следующие ошибки: error C2079: "arch" использует неопределенный class "std::basic_ifstream<_Elem,_Traits>" with error C2078: слишком много инициализаторов
Отсортировать по первой цифре C++
Прошу пожалуйста исправить сортировку по расчетным счетам по первой цифре, находящаяся на 87-ой строке. Вот мой завтрак: #include <iostream> #include <fstream> using namespace std; const int n=21;
C++ Написать программу поиска числа книг с заданным кодом издания http://www.cyberforum.ru/cpp-beginners/thread1173072.html
помогите, пожалуйста, решить. 2) написать программу поиска числа книг с заданным кодом издания
C++ структуры. Копирование и сортировка помогите решить 1)Написать программу копирования одной структуры (с информацией о книге) в другую 2)Написать программу сортировки книг в массиве структур по убыванию года издания подробнее

Показать сообщение отдельно
rafull6
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 32

Сортировка вставками двумерного массива - C++

12.05.2014, 12:51. Просмотров 1556. Ответов 2
Метки (Все метки)

Здравствуйте! Необходимо отсортировать двумерный массив применив сортировку выбором. Отсортировать необходимо каждую строку массива от минимального к максимальному элементу. То есть:
Исходный массив:
5 9 8 4 2
0 6 9 4 5
3 6 9 7 4
3 2 1 4 7
2 5 4 7 1

Конечный массив:
2 4 5 8 9
0 4 5 6 9
3 4 6 7 9
1 2 3 4 7
1 2 4 5 7

Функцию для сортировки одномерного массива нашел:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void sort() 
{
    int tmp, pos;
    const int n=5;
    int ar[n];
    
    for(int i = 0; i < n; ++i) // i - номер текущего шага
    { 
        pos = i; 
        tmp = ar[i];
        for(int h = i + 1; h < size; ++h) // цикл выбора наименьшего элемента
        {
            if (ar[h] < tmp) 
            {
               pos = h; 
               tmp = ar[h]; 
            }
        }
        ar[pos] = ar[i]; 
        ar[i] = tmp; // меняем местами наименьший с a[i]
    }
}
но вот как переделать его под двумерный массив и реализовать сортировку в строках (от минимального к максимальному) никак понять не могу. Помогите пожалуйста.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 18:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru