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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
rafull6
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 32
#1

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

12.05.2014, 12:51. Просмотров 1868. Ответов 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]
    }
}
но вот как переделать его под двумерный массив и реализовать сортировку в строках (от минимального к максимальному) никак понять не могу. Помогите пожалуйста.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2014, 12:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка вставками двумерного массива (C++):

Сортировка двухмерного массива вставками - C++
Доброго времени суток! Пытаюсь реализовать сортировку двухмерного массива вставками по характеристике Sum. Компилятор выдает ошибку в...

сортировка двумерного массива - C++
Имеется двумерный массив вещ. чисел,которое заполняется автоматически,нужно отсортировать все элементы в порядке возростании.( и блок-схему...

Сортировка двумерного массива - C++
Здравствуйте, вот у меня есть массив array. Какими стандартными методами можно отсортировать весь массив по ячейкам ? Или стандартными...

Сортировка двумерного массива... - C++
Дано: одномерный массив А заполненный случайными числами одномерный массив В заполненный случайными числами двумерный массив С...

Сортировка Двумерного массива - C++
Создать двумерный массив. Отсортировать каждую строку по возрастанию. Одномерный смог отсортировать а.двух мерный слабо =( ...

Сортировка двумерного массива - C++
Добрый день. Дано было такое задание . &quot;Даны два числа n и m. Создать матрицу размером и заполнить случайными числами в диапазоне ....

2
n0n4m3r
25 / 25 / 6
Регистрация: 12.10.2013
Сообщений: 183
12.05.2014, 13:02 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Вашей функции не хватает двухмерности!


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
void sort() 
{
    int tmp, pos;
    const int n=5, k=5;
    int ar[n][k]; //n - строк в массиве, k - столбцов.
    
    for(int i = 0; i < n; ++i){ // i - номер текущей строки
    for(int j = 0l j < k; ++j) // j - номер текущего шага
{ 
        pos = j; 
        tmp = ar[i][j];
        for(int h = j + 1; h < size; ++h) // цикл выбора наименьшего элемента
        {
            if (ar[i][h] < tmp) 
            {
               pos = h; 
               tmp = ar[i][h]; 
            }
        }
        ar[i][pos] = ar[i][j]; 
        ar[i][j] = tmp; // меняем местами наименьший с a[i]
    }
}
}
Как-то так, делалось без компиляции, но логика, надеюсь, ясна.
1
rafull6
0 / 0 / 0
Регистрация: 22.02.2013
Сообщений: 32
12.05.2014, 15:03  [ТС] #3
n0n4m3r, большое вам спасибо! очень помогли все понял теперь.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2014, 15:03
Привет! Вот еще темы с ответами:

сортировка двумерного массива - C++
Помогите с задачей,плииз! упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каждой...

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

Сортировка двумерного массива - C++
Есть задачка с 3-ох пунктов. Первый я сделал(создать многомерный целочисельный масив заданый пользователем). А вот с двумя никак не могу...

Сортировка двумерного массива - C++
Input sample: 4 10 20 30 7 30 00 23 59 59 13 30 30 Output sample: 7 30 0 10 20 30


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

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

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