算法：将数组中的整数进行排列，奇数在左边，偶数在右边

将数组中的整数进行排列，奇数在左边，偶数在右边

应用快速排序算法的划分算法的思想，先从数组左侧寻找，遇到奇数，则左侧索引l加1，遇到偶数，就将其放入到临时空间x。然后再从右边寻找，遇到偶数，右侧索引r减1，遇到奇数，就将其放入到左侧搜到的偶数的位置，并把临时空间的奇数放入该位置。直到左右索引相遇，则排列结束。该算法有一个不足的地方，就是每次都会从最左边和最右边开始找。可以做些改进。

void sort(int arr[],int n)
{
    int l=0,r=n-1;
    int x=arr[0];
    while (l<r) {
        while(l<r&&arr[l]%2!=0) l++;
        if(l<r)x=arr[l];
        while(l<r&&arr[r]%2==0)r--;
        if(l<r){arr[l]=arr[r];
            arr[r]=x;}
           }
    
}


int main(int argc,const char *argv[])  {
    int arr[6]={2,5,4,6,8,1};
    sort(arr, 6);
    for (int i=0; i<6; i++) {
        printf("%d\n",arr[i]);
    }

改进一：在每次排列后，将左右指针分别加减1。

void sort(int arr[],int n)
{
    int l=0,r=n-1;
    int x=arr[0];
    while (l<r) {
        while(l<r&&arr[l]%2!=0) l++;
        if(l<r)x=arr[l];
        while(l<r&&arr[r]%2==0)r--;
        if(l<r){arr[l]=arr[r];
            arr[r]=x;}
        l++;r--;
    }
    
}


int main(int argc,const char *argv[])  {
    int arr[6]={2,5,4,6,8,1};
    sort(arr, 6);
    for (int i=0; i<6; i++) {
        printf("%d\n",arr[i]);
    }

改进二：在左右侧完成一次搜索后就分别修改索引。

void sort(int arr[],int n)
{
    int l=0,r=n-1;
    int x=arr[0];
    while (l<r) {
        while(l<r&&arr[l]%2!=0) l++;
        if(l<r){x=arr[l];l=l+1;}
        while(l<r&&arr[r]%2==0)r--;
        if(l<r){arr[l-1]=arr[r];
            arr[r]=x;r=r-1;}
     }
    
}


int main(int argc,const char *argv[])  {
    int arr[6]={2,5,4,6,8,1};
    sort(arr, 6);
    for (int i=0; i<6; i++) {
        printf("%d\n",arr[i]);
    }