C++数据结构中的所有排序算法

#include <iostream> using namespace std; void InsertSort(int a[],int n) { for(int i=2;i<=n;i++) { a[0]=a[i]; for(int j=i-1;a[j]>a[0];j--) a[j+1]=a[j]; a[j+1]=a[0]; } } void BubbleSort(int a[],int n) { int exchange=n,bound,t; while(exchange) { bound=exchange; exchange=0; for(int i=1;i<bound;i++) { if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; exchange=i; } } } } void SelectSort(int a[],int n) { int min; for(int i=1;i<=n;i++) { min=i; for(int j=i+1;j<=n;j++) if(a[j]<a[min]) min=j; if(min!=i) { int temp=a[i]; a[i]=a[min]; a[min]=temp; } } } int Partition(int a[],int left,int right) { int temp; while(left<right) { while(left<right&&a[left]<=a[right]) right--; if(left<right) { temp=a[left]; a[left]=a[right]; a[right]=temp; left++; } while(left<right&&a[left]<=a[right]) left++; if(left<right) { temp=a[left]; a[left]=a[right]; a[right]=temp; right--; } } return left; } void QuickSort(int a[],int left,int right) { if(left<right) { int flag=Partition(a,left,right); QuickSort(a,left,flag-1); QuickSort(a,flag+1,right); } } int main() { int a[]={0,-9,1,5,7,2,0,9,33,22,-11}; //InsertSort(a,10); //BubbleSort(a,10); //SelectSort(a,10); QuickSort(a,1,10); for(int i=1;i<=10;i++) { cout<<a[i]<<" "; } cout<<endl; return 0; }