01/10/2018, 08:34
[Sắp xếp các phần tử tăng dần từ trên xuống trên đường chéo chính của Ma Trân vuông]
Em biết rằng duyệt trên đường chéo chính là : a[i][i]
Sắp xếp tăng dần từ trên xuống thì: Hoán vị nếu a[i][i]>a[i+1][i+1]
Nhưng làm thế nào để xuất ra mảng 2 chiều mà đường chéo chính đã được sắp xếp ạ
Mọi người giúp em với
Em chưa học con trỏ nữa##
Bài liên quan
Quá đơn giản. Bạn coi đường chéo chính là 1 mảng, trong đó các phần tử của nó là a[i][i], a[i+1][i+1], a[i+2][i+2],… với i=0,…n. và sau đó sắp xếp nó, có thể dùng thuật toán sắp xếp nổi bọt.
Sau đó in ra mảng bình thường.