将一个整形数组奇数排列在前偶数排列在后

43 阅读 0 评论 29 点赞

我是靠谱客的博主灵巧保温杯，最近开发中收集的这篇文章主要介绍将一个整形数组奇数排列在前偶数排列在后，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

一个整形数组，把奇数排列在前，偶数排列在后，例如 arr[]={1,2,3,4,5,6},排列后arr={1,3,5,2,4,6}.

方法一，定义两个指针p1,p2.p1指向数组的首地址，p2指向数组的最后一位数字的地址。如果p1指向的内容不是偶数，把p1加一，如果p2指向的内容不是奇数，把p2加一，如果p1指向了偶数并且p2指向了奇数，把p1和p2所指向的内容交换，直到P1大于p2.
代码如下

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[] = { 1,2,3,4,6,5,1,1};
    int len = sizeof(a) / sizeof(a[0]);
    int *p1 = a;
    int *p2 = &a[len - 1];
    int tmp = 0;
    while (p1 < p2)
    {
        while (p1<p2)
        {
            if (*p1 % 2 == 0)
                break;
            p1++;
        }
        while(p1<p2)
        {
            if (*p2 % 2 == 1)
                break;
            p2--;
        }
        tmp = *p2;
        *p2 = *p1;
        *p1 = tmp;      
    }
    for(int i = 0;i<len;i++)
        printf("%d", a[i]);
    system("pause");
    return 0;
}

方法二，另外定义两个数组，一个数组存取数组arr中的奇数，另一个数组存取数组arr中的偶数。然后分别输出两个数组。
代码如下

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int arr[] = { 1,2,3,4,5,6 ,6,6,6};
    int len = sizeof(arr) / sizeof(arr[0]);
    int odd[9] = { 0 };
    int even[9] = { 0 };
    int count_odd = 0;
    int count_even = 0;
    for (int i = 0; i < len; i++)
    {
        if (arr[i] % 2 == 1)
        {
            odd[count_odd++] = arr[i];
        }
        else
            even[count_even++] = arr[i];
    }
    for (int i = 0; i < count_odd; i++)
        printf("%d", odd[i]);
    for (int i = 0; i < count_even; i++)
        printf("%d", even[i]);

    system("pause");
    return 0;
}