Need custom sorting algorithm

[RhoSigma]

This is crazy to order the columns most simialr to all the other columns???
You can only compare all the other columns to one of the columns for a proper compare of matches.

Otherwise a column thats all *'s will match perfectly any other column with random *'s if that's what you really want then order the columns by most *'s

Not really, I don't think.   Take a look at this example:

x----
x----
x----
x----
-xxxx

Now the first column has 4 stars, but it doesn't match any of the other columns.
The other columns only have 1 star, but they all match in the same row.

I'm thinking that it might be the 4 columns that we're looking for here, rather than the 1 column with all the stars?

I not really followed this, but it seems like a normal binary number sort to me, instead of *--**-**, think of it as 10011011. That's a number and can be perfectly sorted with other numbers (similar bit patterns).