摘要:
快速排序代码如下:View Code 1 #include<iostream> 2 using namespace std; 3 int a[10001]; 4 void qs(int s,int e) //s=star ; e = end 5 { 6 int x=a[s],l=s,r=e;//以第一个数为参照做比较 7 if(l>=r) return; //只剩下一个元素,不满足递归基线条件 8 while(l<r){ //从高位开始比较 9 while(l<r&&a[r]>=x) r--; //不用交换元素的话,不断从高位往低位减少10 阅读全文