odd-even transposition Algorithm

Question

hadi 2014-10-28

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/160402-odd-even-transposition-algorithm

评论： hadi 2014-10-28

在 MATLAB Online 中打开

Hi

the following code is about odd-even sort algorithm in C++

void OddEvenSort(T a[], int n)

{

    for (int i = 0; i < n; ++i)
    {
        if (i & 1)
        {
            for (int j = 2; j < n; j+=2)
                if (a[j] < a[j-1])
                    swap(a[j-1], a[j]);
        }
        else
        {
            for (int j = 1; j < n; j+=2)
                if (a[j] < a[j-1])
                    swap(a[j-1], a[j]);
        }
    }

how to convert this code in MATLAB? ??

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Adam 2014-10-28

Just program it in a function. Apart from 'swap' which you will have to program a trivial equivalent of yourself it doesn't seem to present any challenges. If you are completely new to Matlab then you need to start with the Matlab help basics and tutorials.

请先登录，再进行评论。

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

Answer 1

yonatan gerufi 2014-10-28

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/160402-odd-even-transposition-algorithm#answer_156863

在 MATLAB Online 中打开

if your array is called "arr", simple code that will do the work is:

odd =mod(arr,2);
odd_arr = arr.*odd;
odd_arr(odd_arr==0) = [];
even = ~odd;
even_arr = arr.*even;
even_arr(even_arr==0) = [];
final_arr = [even_arr, odd_arr];