首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

快速排序的演化

2013-09-08 
快速排序的演变#includeiostream//奇数在前 偶数在后using namespace stdvoid swap(double *dPara1, do

快速排序的演变

#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;}

热点排行