[HELP]Sắp xếp ma trận tăng dần

[grubkhukho]

Mình muốn sắp xếp các phần tử trong 1 ma trận sao cho chúng tăng dần từ trái qua phải , từ trên xuống dưới . Bạn nào có thể gợi ý hướng đi giùm mình được ko ? Cám ơn nhiều

[bigdog188]

theo mình bài này có thể giải theo 1 cách trực quan là bạn cứ việc dàn ma trận của bạn thành một mảng duy nhất , sau đó xếp nó theo thứ tự tăng dần ,rổi từ đó cứ việc gán từng giá trị của mảng vừa sắp xếp vào ma trận của bạn, thế là xong!
Ngoài ra bạn cũng có thể dùng vòng lặp for đi xét từng giá trị của mảng với các phần tử còn lại của nó.

[kidkid]

Tùy theo yêu cầu của bài nhưng nếu sắp xếp dàn hàng ngang thì chỉ thỏa mãn ở một khía cạch nào đó cách giải thì không khó như U phải nói rõ một ma trận đó sẽ có kiểu như thế nào ? Nếu đựoc thì lôi ra một ví dụ ok ?

[Duy Thanh]

đây là đoạn mã thưc hiện.
#include<stdio.h>
#include<conio.h>
void main()
{
int A[20][20],b,c,i,j,k,l,min,flag,m,n;
printf("nhap so phan tu cua ma tran \nn = ");
scanf("%d",&n);
printf("\nm = ");
scanf("%d",&m);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{
printf("A[%d][%d] = ",i,j);
scanf("%d",&A[i][j]);
}
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{
min=A[i][j];
flag=0;
for(k=i;k<n;k++)
for(l=0;l<m;l++)
if((k!=i||l>j)&&min>A[k][l])
{
min=A[k][l];
b=k;
c=l;
flag=1;
}
if(flag)
{
A[b][c]=A[i][j];
A[i][j]=min;
}
}
//xuat mang tran
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
printf("%5d",A[i][j]);
printf("\n");
}
getch();
}

[kidkid]

Có thể ví dụ cho kid biết đâu là một ma trận mà grub đã nói không ?

[neverland87]

Bài này cũng đơn giản thôi, ban đầu bạn cứ cho nhập ma trận đi nhá, sau đó tạo 1 con trỏ và cấp phát bộ nhớ cho con trỏ đúng với kích thước của ma trận:

int *p;
p= calloc(sizeof(a),m*n);  // a: mảng 2 chiều của bạn
p=a; // cho p trỏ tới a 

Hi,bây giờ thì mảng 2 chiều ban đầu của bạn đã trở thành mảng 1 chiều dựa trên việc thao tác với con trỏ, bây giờ thêm đoạn code sắp xếp giá trị nữa là xong:

for(int i=0;i<n-1;i++)
  for(int j=i+1;j<n;j++)
        if ( *(p+i*n+i) < *(p+i*n+j) ) Hoán vị 2 thằng này; 

Bạn thử test nhé, lâu rồi mình không xài C nên có thể sai ^ ^,có gì cho mình biết kết quả

[grubkhukho]

À yêu cầu bài toán của mình là chỉ xét trực tiếp trên mảng 2 chiều thôi mà ko phải thông qua mảng 1 chiều . Còn con trỏ thì mình chưa có học . Nhưng mình có người bạn nó ko có dùng con trỏ hay mảng 1 chiều gì hết mà vẫn sắp được . Ý tưởng của nó đại loại là đầu tiên sắp tất cả các hàng trong ma trận theo chiều tăng dần các phần tử . Rồi lấy phần tử đầu tiên của dãy đầu tiên đem đi so sánh với các phần tử từ thứ i+1->row-1 của tất cả các cột để tìm phần tử min và đẩy nó vào ô đầu tiên ...cứ như thế cho đến hết mảng . Mình đọc mà chưa hiểu lắm mong các bạn chỉ rõ thêm

[Kevin Hoang]

Bạn có thể viết một hàm sắp xếp một mảng bất kỳ (Xem code trong diễn đàn)

Sau đó bạn tiến hành sắp xếp từng hàng
Tiếp theo bạn tiến hành sắp xếp theo từng cột là OK rồi.

Chúc may mắn!

[kidkid]

uhm cái này thì tụi mình không hiểu í lắm , nhưng nếu là một ma trận mà a[i][n] < a[i+1][1] mà chỉ sắp xếp trên mảng 1 chiều thì U có thể dàn nó ra rồi tiến hành sắp xếp tăng dần thôi ! Vì mảng 2 chiều là mảng 1 chiều mà . Rồi in ra như thế là xong rồi

[neverland87]

FULL CODE đây:

#include<stdio.h>
#include<conio.h>
void main()
{
    clrscr();
    int m,n;
    int a[10][10];
    printf("Nhap so dong:");
    scanf("%d",&m);
    printf("\nNhap so cot:");
    scanf("%d",&n);
    //nhap ma tran
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
        {
            printf("\na[%d][%d] = ",i,j);
            scanf("%d",&a[i][j]);
        }
    //in ma tran vua nhap
    printf("\nMA TRAN VUA NHAP:\n");
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
            printf("%d\t",a[i][j]);
        printf("\n");
    }
    //sap xep theo hang
    for(i=0;i<m;i++)
        for(j=0;j<n-1;j++)
            for(int k=j+1;k<n;k++)
                if (a[i][j]>a[i][k])
                {
                    int tam=a[i][j];
                    a[i][j]=a[i][k];
                    a[i][k]=tam;
                }
        // sap xep theo cot
    for(i=0;i<n;i++)
        for(j=0;j<m-1;j++)
            for( k=j+1;k<m;k++)
                if (a[j][i]>a[k][i])
                {
                    int tam=a[j][i];
                    a[j][i]=a[k][i];
                    a[k][i]=tam;
                }
    printf("\nMA TRAN SAU KHI SAP XEP TANG DAN:\n");
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
            printf("%d\t",a[i][j]);
        printf("\n");
    }
    getch();
}