左边为奇数,右边为偶数

#include<iostream>
#include<algorithm>
#include<numeric>
using namespace std;

void helper(int a[],const int n)
{
    int left = 0;
    int right = n-1;
    while(left<right)
    {
      while(a[left]%2 == 0 && left<right)
       left++;
      
      while(a[right]%2 != 0 && right>left)
       right--;

      swap(a[left],a[right]);
    }
}

int main()
{
    int a[] = {1,2,3,4,5,6,7,8};
    helper(a,8);
    for(int i = 0;i< 8;i++)
    {
     cout<<a[i]<<" ";
    }
}

注意: 中间的两个while带有不能跑到另一半的判定,注意跳出的时候,其实他们自己跟自己也换了一下,思考一下

posted on 2014-05-18 22:02  berkeleysong  阅读(161)  评论(0编辑  收藏  举报

导航