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
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
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.
đâu làm vậy được, mỗi lần đổi chỗ 2 hàng cho nhau là tạo thành 1 đường chéo chính mới mà
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?