6

A次の形式の行列があるとします。

A =
    35     1     6
     3    32     0
     0     9     0
     0     0     0

昇順で並べ替えたいのですが、最後にゼロを保持します。

この質問で提案されているように、すべてのゼロをinfに置き換え、並べ替え、 を再びゼロに置き換えることができることを知っています。inf

もっと簡単な方法があったと思います。少なくとも私のゼロはすでに一番下の行にあるので。これを1行で実行できますか？

私が欲しいもの：

A =
     3     1     6
     35    9     0
     0     32    0
     0     0     0

ありがとう！

アップデート

エイタンの回答のオーバーヘッドに関して質問がありました。結果は次のとおりです（平均、およびウォームアップ後）：

B =  kron(A,ceil(rand(2000)*1000));  % 8000x6000 matrix
C = B;

%% Eitan's solution:
t1 = tic; B(B ~= 0) = nonzeros(sort(B)); toc(t1)
Elapsed time is  1.768782 seconds.

%% From question text:
B = C;
t1 = tic; B(B==0)=Inf; B = sort(B); B(B==Inf)=0; toc(t1) 
Elapsed time is 1.938374 seconds.

%% evading's solution (in the comments):
B = C;
t1 = tic; for i = 1:size(B,2)  index = B(:,i) ~= 0; B(index, i) = sort(B(index, i)); end
toc(t1)
Elapsed time is 1.954454 seconds.

%% Shai's solution (in the comments):
B = C;
t1 = tic; sel = B==0; B(sel)=inf;B=sort(B);B(sel)=0; toc(t1)
Elapsed time is 1.880054 seconds.
4

1 に答える 1

8

ゼロが各列の一番下にあることを保証できる場合は、次のことができます。

A(A ~= 0) = nonzeros(sort(A));
于 2013-06-02T11:26:51.053 に答える