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

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

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

void sort(int arr[],int n)
{
    int l=0,r=n-1;
    int x=arr[0];
    while (l

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

void sort(int arr[],int n)
{
    int l=0,r=n-1;
    int x=arr[0];
    while (l

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

void sort(int arr[],int n)
{
    int l=0,r=n-1;
    int x=arr[0];
    while (l