摘要： #include<iostream.h>//快速排序//起核心算法是划分子序列int Partition(int *a,int p,int r){ int x=a[p]; int i=p,j=r; while(true) { while(a[j]>x) j--; while(a[i]<x) i++; if(i<j) { if(a[i]==a[j]) //打破重复元素 j--; else ... 阅读全文

摘要： #include<iostream.h>//堆排序1，建堆，排序void Build_Heap(int *a,int length){ for(int i=1;i<length;i++) { int j=i; while(j-1>=0) { if(a[j]>a[(j-1)/2])//大于父节点，交换 { int temp=a[j];a[j]=a[(j-1)/2];a[(j-1)/2]=temp; j=(j-1)/2; ... 阅读全文