输入一个数组,让所有奇数都在偶数前面

最新推荐文章于 2022-03-08 09:01:12 发布

memoryqiu

最新推荐文章于 2022-03-08 09:01:12 发布

阅读量1k

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/sinat_25873421/article/details/50583478

版权

C++ 专栏收录该内容

31 篇文章 1 订阅

订阅专栏

int oddeven(int num[], int len)
{
    int i = 0;
    int j = len - 1;
    while(i < j)
    {
        while(i < j && num[i] % 2 != 0) //需要再次说明 i < j, 否则eg : num[] = {1, 1, 1, 2, 2, 2, 2}会出错
        {
            i++;
        }
        while(i < j &&num[j] % 2 == 0)
        {
            j--;
        }
        swap(num[i], num[j]);
        i++;
        j--;
    }
}