首页 > 代码库 > 快速排序
快速排序
快排的几个基本要点：
1 找基准值，这里需要说明的是一般选取数组的首地址元素作为基准值 所以在进行函数调用时要去从第二个取起；
2 用基准值把数据分为三块，一块为小于基准值的，另一块为大于基准值的，而中间的那个 部分则作为基准值的移动数据（或者是比较数据）直到分成三块（第二块只有基准值）；
3 实现上面的部分只是完成了第一次的分配，然后把除基准值的两部分分别重新调用函数 4 这就是所谓的快排！！！
#include<iostream>#define N 11using namespace std;int main(){ void QuickSort(int [],int ,int ); int a[N]; for(int i=1;i<N;i++) cin>>a[i]; QuickSort(a,1,N-1); for(int i=1;i<N;i++) cout<<a[i]<<" "; return 0;}void QuickSort(int s[],int start,int end){ int i,j; i=start; j=end; s[0]=s[start];//设定基准值 while(i<j){ while(i<j&&s[0]<s[j]) j--;//位置左移 if(i<j)//凡是满足上述条件进行位置调换； { s[i]=s[j]; i++; } while(i<j&&s[i]<=s[0]) i++; if(i<j) { s[j]=s[i]; j--; }} s[i]=s[0];//确定基准值得位置 if(i>start) QuickSort(s,start,j-1); if(i<end) QuickSort(s,j+1,end);}
快速排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。