调整数组使奇数全部位于偶数前面

ChaseRaod

于 2017-06-27 16:56:33 发布

阅读量392

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言基础

本文链接：https://blog.youkuaiyun.com/ChaseRaod/article/details/73802327

C语言基础专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将整数数组中的奇数和偶数进行分离。通过使用双指针技术，该算法可以在单次遍历中完成任务，提高了效率。

void move_num(int arr[], int sz)
{
    int left = 0;
    int right = sz - 1;
    while (left < right)
    {
        while ((left<right) && (arr[left] % 2 != 0))//是奇数
            left++;
        while ((left<right) && (arr[right] % 2 != 1))//是偶数
            right--;
        if (left < right)
        {
            int tmp = 0;
            tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
            left++;
            right--;
        }
    }
}

int main()
{
    int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    move_num(arr, sz);
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    system("pause");
    return 0;
}