مرتب سازی درایه های ماتریس

Question

مرتب سازی درایه های ماتریس

سوال

سلام خدمت همه درسمنی های عزیز.

برنامه ای که درایه های هر ستون ماتریس را به صورت صعودی مرتب کند

به طور مثال به عکس زیر به عنوان ورودی و خروجی توجه کنید:

در حال بررسی 0

انجمن برنامه نویسان ++C amir ghasemi 4 سال 2 پاسخ ها 1560 دیده شده 1

درباره amir ghasemi

پاسخ ها ( ۲ )

ارسال یک پاسخ

سوال قبلی

سوال بعدی

behinazare · Answer 1 · ۱۳۹۹-۰۸-۱۰

#include <iostream>
#include <bits/stdc++.h> 
using namespace std; 
#define SIZE 10 
void sortMat(int mat[SIZE][SIZE], int n) 
{
    int temp[n * n]; 
    int k = 0; 
    for (int i = 0; i < n; i++) {
    	 for (int j = 0; j < n; j++) {
    	 	temp[k++] = mat[i][j]; 
		 }
	}
    sort(temp, temp + k); 
    k = 0; 
    for (int i = 0; i < n; i++) {
    	 for (int j = 0; j < n; j++) {
    	 	 mat[i][j] = temp[k++]; 
    	 	
		 }
	}
} 
void printMat(int mat[SIZE][SIZE], int n) 
{ 

    for (int i = 0; i < n; i++) { 

        for (int j = 0; j < n; j++) 

            cout << mat[i][j] << " "; 

        cout << endl; 

    } 

} 

int main() 
{
    int mat[SIZE][SIZE] = { {15, 4, 16 }, 

                            { ۱, ۳, ۸ }, 

                            { ۲, ۹, ۶ } }; 

    int n = 3; 
    cout << "Original Matrix:\n"; 

    printMat(mat, n); 
  

    sortMat(mat, n); 

    cout << "\nMatrix After Sorting:\n"; 

    printMat(mat, n); 
  

    return 0; 
}

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

#include <iostream>

#include <bits/stdc++.h>

using namespace std;

#define SIZE 10

void sortMat(int mat[SIZE][SIZE], int n)

{

int temp[n * n];

int k = 0;

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

temp[k++] = mat[i][j];

}

sort(temp, temp + k);

k = 0;

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

mat[i][j] = temp[k++];

}

void printMat(int mat[SIZE][SIZE], int n)

{

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++)

cout << mat[i][j] << " ";

cout << endl;

}

int main()

{

int mat[SIZE][SIZE] = { {15, 4, 16 },

{ ۱, ۳, ۸ },

{ ۲, ۹, ۶ } };

int n = 3;

cout << "Original Matrix:\n";

printMat(mat, n);

sortMat(mat, n);

cout << "\nMatrix After Sorting:\n";

printMat(mat, n);

return 0;

}

M.v · Answer 2 · ۱۳۹۹-۰۲-۲۸

#include<conio.h>
using namespace std;
int main()
{
	int n,m;
	n=4;
	m=3;
	int a[4][3]={{20,6,12},{1,5,90},{50,18,46},{69,2,74}};
	int star,t;
	for(int star=0;star<n;star++) //star
	{
		for(int s=0;s<m;s++)	//soton
		{
			int key=a[star][s];	// Kelid baraye shoroe jostejo
			for(t=star-1;t>=0;t--)	
			{
				if(a[t][s]>key)
				a[t+1][s]=a[t][s];	
				else
				break;
			}
			a[t+1][s]=key;
		}
	}
	for(int i=0;i<n;i++)	//chape araye
	{
		for(int j=0;j<m;j++)
		{
			cout<<a[i][j]<<"\t";
		}
		cout<<endl;
	}
	getch();
	return 0;
}

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

#include<conio.h>

using namespace std;

int main()

{

int n,m;

n=4;

m=3;

int a[4][3]={{20,6,12},{1,5,90},{50,18,46},{69,2,74}};

int star,t;

for(int star=0;star<n;star++) //star

{

for(int s=0;s<m;s++) //soton

{

int key=a[star][s]; // Kelid baraye shoroe jostejo

for(t=star-1;t>=0;t--)

{

if(a[t][s]>key)

a[t+1][s]=a[t][s];

else

break;

}

a[t+1][s]=key;

}

for(int i=0;i<n;i++) //chape araye

{

for(int j=0;j<m;j++)

{

cout<<a[i][j]<<"\t";

}

cout<<endl;

}

getch();

return 0;

}