就一个排序,重温了一次快排。
#include <iostream>using namespace std;
void Exchange(int arr[],int i,int j){ int tmp=arr[i]; arr[i]=arr[j]; arr[j]=tmp; return;}
int Partition(int arr[],int start,int end){ int pData=arr[end]; int i=start; for(int j=start;j<end;j++) { if(arr[j]<pData) { Exchange(arr,j,i); i++; } } Exchange(arr,i,end); return i;}
void QSort(int arr[],int p,int r){ if(p>=r)return ; int q=Partition(arr,p,r); QSort(arr,p,q-1); QSort(arr,q+1,r); return ;}
int......
阅读全文