Specialized sorting of array while preserving order

1 次查看（过去 30 天）
Zaza
Zaza 2012-11-21
how can i sort an array (of even number of elements) so the elements on the left side are smaller than the elements on the right side but without changing the original order of the elements in the array?
for example:
a = [19 21 12 -15 18 1 22 11];
r = [12 -15 1 11 19 21 18 22];
12 is prior to -15 in the original array and so it is in the result.
another example:
a = [8 4 2 6 3 1 9 10];
r = [ 4 2 3 1 8 6 9 10];
  1 个评论
Thomas
Thomas 2012-11-21
编辑：Thomas 2012-11-21
Why is 12 first. The results seems to be random.
but 4 is larger than 2..

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

Matt Fig
Matt Fig 2012-11-21
编辑：Matt Fig 2012-11-21
% Your original array
a = [19 21 12 -15 18 1 22 11];
% Now the method:
L = length(a)/2;
[~,J] = sort(a); % For older MATLAB vers,[J,J] = sort(a);
[~,J] = sort(J);
r = [a(J<=L) a(J>L)]
  4 个评论
显示 2更早的评论
Zaza
Zaza 2012-11-21
i read the help of sort but i still don't feel comfortable with that...
can you give me please a simple step-by-step ex.? it would be very helpful for me...
Matt Fig
Matt Fig 2012-11-21
编辑：Matt Fig 2012-11-21
Zaza, it seems you already have a step-by-step example! Perhaps this will help. Here is another (preferable) way of solving the problem:
L = length(a)/2;
[~,J] = sort(a);
J(J) = 1:L*2;
r = [a(J<=L) a(J>L)]
Now have a look at Loren's blog entry on this method:
Reversal of a sort

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 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