Sorting a binary 2D matrix?

Question

I\'m looking for some pointers here as I don\'t quite know where to start researching this one.

I have a 2D matrix with 0 or 1 in each cell, such as:

  1         


        

Answer 1

Basic algorithm:

1. Determine the row sums and store values. Determine the column sums and store values.
2. Sort the row sums in ascending order. Sort the column sums in ascending order.

Hopefully, you should have a matrix with as close to an upper-right triangular region as possible.