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

Сортировка строк и столбцов массива - C++

Восстановить пароль Регистрация
 
19boom96
 Аватар для 19boom96
0 / 0 / 0
Регистрация: 27.11.2014
Сообщений: 112
12.11.2015, 15:59     Сортировка строк и столбцов массива #1
Люди добрые, кто чем может)
Нужно написать не свап строк, а сортировку строк по первым элементам.
ну и аналогично сортировку столбцов по первым элементам.
Как делать - не представляю

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <iostream>
using namespace std;
int main(){
    int **arr=NULL;
    int n,m;
    
    FILE*in=fopen("input.txt","r");
    if(in)
    {
    fscanf(in,"%d %d",&n, &m);
    arr=new int*[n];
    for(int i = 0; i<n ;i++)
    {
        arr[i]=new int[m];
        
        for(int j = 0;j<m;j++)
        {
            fscanf(in,"%d ",&arr[i][j]);
        }
 
    }
    fclose(in);
    }
    else
    {
        fprintf(stdout,"\nVvod_ERR\n");
    }
    
int h,k;
    cout<<"Vvedite nomera stroki dlua swapa\t";
    cin>>h>>k;
    swap(arr[h],arr[k]);
    cout<<"Vvedite nomera stolbca dlua swapa\t";
    for(int i = 0; i<n ;i++)
    {
        swap(arr[i][h],arr[i][k]);
    }
        cin>>h>>k;
    
//*
 
    FILE* out=fopen("output.txt","w");
    if(out){
    for(int i = 0; i<n;i++)
    {
        for(int j = 0;j<m;j++)
        {
            fprintf(out,"%d ",arr[i][j]);
        }   
        fprintf(out,"\n");
    }
    }
    else
    {
        fprintf(stdout,"\nVivod_ERR\n");
    }
fclose(out);    
/////*/
 
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2015, 15:59     Сортировка строк и столбцов массива
Посмотрите здесь:

C++ Для заданного двумерного массива из n строк и m столбцов:
C++ сортировка столбцов / строк в матрице
C++ Сортировка по элементам столбцов двумерного массива
C++ Можно ли определить размер динамического двумерного массива, количество строк и столбцов?
C++ Необходимо грамотное отсечение столбцов и строк двумерного массива!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dimension
Dimension
547 / 428 / 132
Регистрация: 08.04.2014
Сообщений: 1,693
Завершенные тесты: 1
12.11.2015, 16:03     Сортировка строк и столбцов массива #2
не много пузырек модифицировать ,для строк сравниваете элементы в первом столбце ,и по этому индексу swap'аете все элементы в строке
19boom96
 Аватар для 19boom96
0 / 0 / 0
Регистрация: 27.11.2014
Сообщений: 112
12.11.2015, 16:50  [ТС]     Сортировка строк и столбцов массива #3
Dimension, толкните на мысль)
Dimension
Dimension
547 / 428 / 132
Регистрация: 08.04.2014
Сообщений: 1,693
Завершенные тесты: 1
12.11.2015, 17:10     Сортировка строк и столбцов массива #4
C++
1
2
3
4
5
6
7
8
9
10
11
for (int i = 0;i < n;i++)//кидаем первый столбец для удобства в другой массив
    t[i] = a[i][0];
for (int i = 0;i < n;i++) {
    for (int j = 0;j < n - i - 1;j++) {
        if (t[j] > t[j + 1]) {
            swap(t[j], t[j + 1]);
            for (int k = 0;k < n;k++)
                swap(a[j][k], a[j + 1][k]);
            }
        }
    }
Yandex
Объявления
12.11.2015, 17:10     Сортировка строк и столбцов массива
Ответ Создать тему
Опции темы

Текущее время: 04:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru