[C++] Sắp xếp mảng tăng của mảng 2 chiều

[12520333]

bạn nào anh nào pro giải thích dùm em các thuật toán này giúp em. Thank !!
PS: chỗ mà i/c với i%c ấy

void sapxeptang(int a[][20], int d, int c)
{
    for (int i=0; i<d*c;i++)
        for (int j=0; j<d*c;j++)
            if (a[i/c][i%c] < a[j/c][j%c])
            {
                int tmp = a[i/c][i%c] ;
                a[i/c][i%c] = a[j/c][j%c] ;
                a[j/c][j%c] = tmp ;
            }
} 

[12520238]

Bạn nên post cả Input và nếu cần thiết thì post toàn bộ code lên để cho tiện

[11520377]

cái này là thuật toán sắp xếp đổi chỗi trực tiếp thôi. mảng 2 chiều thực ra cũng như mảng 1 chiều với số phần tử là d*c. còn chia nguyên và chia lấy dư thì...e cứ viết ra giấy, chạy từng dòng là hiểu à

[12520333]

chia nguyên vs chia lấy dư ??? vd: i=0, j=1, c=2 if( a[0][0]<a[1/2][5] )là sao ???

[12520238]

Như vậy, thì hình dung mảng cần sắp xếp là 1 ma trận có d hàng và c cột.
Mình lấy ví dụ c=2 và d=3 =>c*d=6.
Ví dụ ma trận ban đầu:
4 7
2 1
7 9

• i=0
  • j=0
    So sánh: a[i/c][i%c] với a[j/c][j%c] (tức là a[0][0] với a[0][0])
    4 không nhỏ hơn 4 => không làm gì cả.
  • j=1
    So sánh: a[i/c][i%c] với a[j/c][j%c] (tức là a[0][0] với a[0][1])
    4<7 => đổi chỗ 4 và 7. Ma trận trở thành:
    7 4
    2 1
    7 9
  • j=2
    So sánh: a[0][0] với a[1][0]
    7 không nhỏ hơn 2 => không làm gì cả.
  • j=3
    So sánh: a[0][0] với a[1][1]
    7 không nhỏ hơn 1 => không làm gì cả.
  • j=4
    So sánh: a[0][0] với a[2][0]
    7 không nhỏ hơn 7 => không làm gì cả.
  • j=5
    So sánh: a[0][0] với a[2][1]
    7<9 => Đổi chỗ 7 và 9. Ma trận trở thành
    9 4
    2 1
    7 7
  
  
• i=1
  • j=0
    So sánh: a[0][1] với a[0][0]
    4<9 => Đổi chỗ 4 và 9. Ma trận trở thành
    4 9
    2 1
    7 7
  • j=1
    So sánh: a[0][1] với a[0][1]
    9 không nhỏ hơn 9.
  • j=2
    So sánh: a[0][1] với a[1][0]
    9 không nhỏ hơn 2.
  • j=3
    So sánh: a[0][1] với a[1][1]
    9 không nhỏ hơn 1.
  • j=4
    So sánh: a[0][1] với a[2][0]
    9 không nhỏ hơn 7.
  • j=5
    So sánh: a[0][1] với a[2][1]
    9 không nhỏ hơn 7.
  
  
• i=2
  Tương tự
• i=3
  Tương tự
• i=4
  Tương tự
• i=5
  Tương tự

Kết quả cuối cùng:
1 2
4 7
7 9
Bạn tự chạy khúc sau nhé -.-. Lời khuyên: Mai mốt hỏi thì bạn đưa input với ghi chú các tham số lên để ai muốn giúp nắm đề bài cho nhanh nhé.

[CH0901050]

bạn nào anh nào pro giải thích dùm em các thuật toán này giúp em. Thank !!
PS: chỗ mà i/c với i%c ấy

void sapxeptang(int a[][20], int d, int c)
{
    for (int i=0; i<d*c;i++)
        for (int j=0; j<d*c;j++)
            if (a[i/c][i%c] < a[j/c][j%c])
            {
                int tmp = a[i/c][i%c] ;
                a[i/c][i%c] = a[j/c][j%c] ;
                a[j/c][j%c] = tmp ;
            }
} 

Hàm này sử dụng kỹ thuật duyệt mảng 2 chiều bằng một vòng lặp for như là mảng một chiều. Biến đếm sẽ chạy từ 0 tới d * c - 1, duyệt qua tất cả phần tử trong mảng. Cách chuyển từ chỉ số trong mảng một chiều sang vị trí trong mảng 2 chiều là:
+ Có c phần tử trên một dòng, vậy dòng hiện tại ứng với chỉ số i là i / c.
+ Trên dòng đó, i % c là cột hiện tại.

Viết lại cho dễ hiểu:

#define a(i) a[i / c][i % c]
void sapxeptang(int a[][20], int d, int c)
{
    for (int i=0; i<d*c;i++)
        for (int j=0; j<d*c;j++)
        {
            if (a(i) < a(j))
            {
                int tmp = a(i) ;
                a(i) = a(j);
                a(j) = tmp ;
            }
        }
} 

Hoặc dùng 4 vòng lặp:

void sapxeptang(int a[][20], int d, int c)
{
    for (int i_dong=0; i_dong<d;i_dong++)
      for (int i_cot=0; i_cot<c;i_cot++)
      {
        for (int j_dong=0; j_dong<d;j_dong++)
          for (int j_cot=0; j_cot<c;j_cot++)
         {
            if (a[i_dong][i_cot] < a[j_dong][j_cot])
            {
                int tmp = a[i_dong][i_cot] ;
                a[i_dong][i_cot] = a[j_dong][j_cot] ;
                a[j_dong][j_cot] = tmp ;
            }
          }
      }
} 

[11520051]

Mình nói thật nếu làm = C hay C++ thì thật sự ko cần phức tạp zậy đâu, nếu dùng mảng tiĩnh hoặc mảng động biết cách cấp phát chút ( làm cho liền nhau ) thì mảng đa chiều của bạn có thể coi như là mảng 1 chiều có số phần tử = tích số phần tử các chiều thôi, rồi sắp xếp trên mảng 1 chiều đó là ok :smile:
_____
bạn chỉ cần cast cái con trỏ trỏ đếu đầu mảng đa chiều thành con trỏ cấp 1 là coi như nó thành mảng 1 chiều số phần tử = tích của số các phần tử trong mảng đa chiều

[CH0901050]

Mình đồng ý là nên dùng một thuật toán sắp xếp đơn giản hơn là đoạn code phức tạp ban đầu.