拆分一个数组的奇偶数

最新推荐文章于 2024-08-14 09:00:00 发布

sunjiangangok

最新推荐文章于 2024-08-14 09:00:00 发布

阅读量1.7k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/sunjiangangok/article/details/69943590

版权

C/C++ 专栏收录该内容

50 篇文章 1 订阅

订阅专栏

今天上午电话面试，面试官想测试一下我的算法怎么样，给我出了一个拆分数组奇偶数的题目（估计面试官是当时零时想的吧）。

题目描述：有一个整型数组，请把所有的奇数放在前部分，所有的偶数放在后半部分。

算法描述：面试之前，我刚看了快速排序的算法，脑子里一直留有这个映像，一听题目，我就把这个题目和快速排序结合在了一起，仔细一想，这个题目似乎比快速排序更简单些，快速排序的话，需要多趟，但是这个题目只需要一趟就可以完成了。模仿快速排序的算法，设置一个low和high下标，开始的时候low=0，high=N-1，然后从low位置从前往后开始，找到第一个不是奇数（也就是偶数）的的下标，再从high位置从后向前走，找到第一个不是偶数（也就是奇数）的下标，交换找到的这两个数据，循环这样的操作，直至low>=high为止。

程序实现：

#include <stdio.h>

#define N 10

int main()
{
    int a[N] = {8, 7, 1, 9, 2, 5, 5, 19, 25, 98};
    int i, tmp, index, low, high;

    low = 0;
    high = N-1;

    for(i=0; i < N-1; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    while(low < high) {
        i = low;
        while(a[i]%2 != 0) {
            low++;
            i = low;
        }
        index = i;
        i = high;
        while(a[i]%2 == 0) {
            high--;
            i = high;
        }
/*如果不是这个的话，应该退出循环了*/
        if(low < high) {
            tmp = a[index];
            a[index] = a[i];
            a[i] = tmp;
        }
    }

    for(i=0; i < N-1; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}