C语言 数组之奇数在前偶数在后问题

假设现在给定一个数组

 int arr[] = {2,5,3,6,9,7,5,6,1,8}

来设计一个程序使其中元素的奇数放在前面位置，偶数放在后面位置。

思路：分别使用i，j来标记数组中奇数、偶数的位置。i负责从头遍历，j负责从末遍历

如果i遇到了偶数，j遇到了奇数，则循环停止，交换此时的arr[i]和arr[j]。

i如果小于j，则循环继续，继续遍历，直到不满足i

 while(i < j)
    {
        if(i < j && arr[i] % 2 != 0) // 从前到后，直到找到偶数位停止
        {
            i++; // 标记了偶数数值的位置
        }
        if(i < j && arr[j] % 2 == 0) // 从后到前，直到找到奇数位置停止
        {
            j--; //标记了奇数数值的位置
        }
        swap(arr,i,j);
    }

实现代码如下：

#include
#include
void swap(int* str ,int index1, int index2)
{
    int temp = 0;
    temp = str[index1];
    str[index1] = str[index2];
    str[index2] = temp;
}
void Adjust(int* arr, int len)
{
    assert(arr != NULL && len > 0);
    int i = 0;
    int j = len - 1;
    while(i < j)
    {
        if(i < j && arr[i] % 2 != 0) // 从前到后，直到找到偶数位停止
        {
            i++; // 标记了偶数数值的位置
        }
        if(i < j && arr[j] % 2 == 0) // 从后到前，直到找到奇数位置停止
        {
            j--; //标记了奇数数值的位置
        }
        swap(arr,i,j);
    }
}
int main()
{
    int i;
    int arr[] = {2,5,3,6,9,7,5,6,1,8};
    int len = sizeof(arr) / sizeof(arr[0]);
    Adjust(arr,10);
    for(i = 0; i < 10; i++)
    {
        printf("%d",arr[i]);
    }
    return 0;
}

运行结果：

1553796628

满足奇数在前，偶数在后。

如果要实现对前面奇数与后面的偶数部分进行排序，这里给Adjust()里面加一个冒泡排序。

   for(i = 0; i < j; i++)
    {
        for(int m = 0; m < j-i; m++)
        {
            if(arr[m] > arr[m+1])
        {
            int k = arr[m];
            arr[m] = arr[m+1];
            arr[m+1] = k;
        }
        }
    }
    for(j = len-1; j > i; j--)
    {
        if(arr[j] > arr[j+1])
        {
            int n = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = n;
        }
    }

此时的运行结果为：

1355792668

完成排序。