sort a matrix without using sort function
显示 更早的评论
how can I sort this matrix in descend order(only columns) without using sort function (my homework). for example: A= [
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9 ]
to
B=[
24 17 15 8 1
23 16 14 7 5
22 20 13 6 4
. . . . . .. . .
.. .. . .. . .. . ]
thanks
回答（1 个）
Here a solution, which I would not submit except with a bold explanation:
B = zeros(size(A));
n = size(A, 2);
for iRow = 1:size(A, 1)
v = A(iRow, :);
while any(diff(v) > 0) % Test if sorted in descending order
v = v(randperm(n, n)); % If not, shuffle the elements randomly
end
B(iRow, :) = v;
end
This is based on the "infinite monkey" theorem: Even a randomly typing monkey will find the solution by accident. In consequence is not guaranteed to finish until your homework is due.
[EDITED] This is not a serious suggestion. If you deliver this as solution of a homework, you might get an extra point for a nerdy kind of humor, perhaps. Ask an internet search engine for better sorting algorithms.
6 个评论
Pame
2017-10-1
Old post, but what does v(randperm(n)); actually do?
The line
v = v(randperm(n));
Doesen't randperm(n) create an array with random integers from 1 to size(A,2) and with as many elements as the second dimension of matrix A? I don't see how it makes sense to take v(this randperm list).
Btw, is it possible to rewrite this script a bit to make it sort rows in ascending order instead? I know the while any(diff(v) > 0) line makes it not work for ascending numbers, and i haven't found a good while condition for ascending rows.
@Pame: This code shuffles the elements of each row vector randomly until it is ordered correctly - by accident. This is a hilarious sorting method and I have suggested it, because the OP did not show any own effort. When this was a homework question, we can assume that John has heard something about sorting in the lessons already. Even a short search in the internet will reveal many many examples for (better) sorting algorithms.
I'm not sure if you asking seriously for the opposite sorting direction, or if this is ironical. If you are really interested in this detail, change
any(diff(v) > 0)
to
any(diff(v) < 0)
Pame
2017-10-2
I like the insertion sort method, and i've got it to work for arrays, but not for matrixes.
Also currently trying to make a function which sorts matrixes in ascending order so that the lowest value element is in (1,1) and the highest value element is in the last row, last column.
Jan
2017-10-2
But "matrices" are "arrays". Do you mean "vectors"?
Do you have a question? If so, I recommend to open a new thread.
类别
在 帮助中心 和 File Exchange 中查找有关 Shifting and Sorting Matrices 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
