读书人

快速排序的演化

发布时间: 2013-09-08 15:21:21 作者: rapoo

快速排序的演变

#include<iostream>    //奇数在前 偶数在后using namespace std;void swap(double *dPara1, double *dPara2)  {      double temp = 0.0;      temp = *dPara1;      *dPara1 = *dPara2;      *dPara2 = temp;  }  void move( int arr[], int len){    int i=0, j=len-1;while(i<j){while(i<j&&arr[i]%2!=0) i++;while(i<j&&arr[j]%2==0) j--;if(i<j){swap(arr[i], arr[j]);i++;j--;}}}int main(){       int arr[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9};move( arr, 9);for( int i=0; i<=8; i++)      {          cout<<arr[i]<<" ";      }      cout<<endl;return 0;}

读书人网 >编程

热点推荐