快速排序 quick sort
来源:互联网 发布:华驰网络 编辑:程序博客网 时间:2024/05/21 22:29
快速排序是平时用的比较多的一种排序算法。它是基于分治思想的采用递归实现一种排序算法。
它是这样工作的(假如是对数组a[n]从小到大排列):首先选定一个比较的基准元素(一般选取第一个元素),然后将不大于它的元素排在它前面,不小于它的元素排在它后面,这样就把一个数组分成了两个部分,一个部分不大于基准元素,另一部分不小于基准元素,这时再分别对这两个部分的元素进行快速排序,整个排序过程递归进行。
//----------------//快速排序//----------------#include<cstdio>#define size 9int a[]={4,5,3,6,7,1,8,9,2};int kase=0;void print(int a[],int left,int right){if(left>=right){return ;}for(int i=left;i<=right;i++)printf(" %d",a[i]);}void quick_sort(int a[],int left,int right){if(left>=right){return ;}int low=left,high=right;int key=a[low];while(low<high){while((low<high)&&(key<=a[high])){high--;}a[low]=a[high];while((low<high)&&(key>=a[low])){low++;}a[high]=a[low];}a[low]=key;printf("第%d次快速排序:",++kase);print(a,left,right);printf("\n");quick_sort(a,left,low-1);quick_sort(a,low+1,right);}int main(){quick_sort(a,0,size-1);printf("排序后的数组:");print(a,0,size-1);printf("\n");return 0;}代码运行结果如下:
这里我通过对输出的控制展示了快速排序过程是如何进行的。
第一次排序是对整个数组排序,以第一个元素{4}为基准元素,将整个数组分为{2,1,3}和{7,6,8,9,5}两个部分,第二次排序是对{2,1,3}排序,排序之后分成{1}和{3},第三次排序是对{7,6,8,9,5}排序,排序之后分成{5,6}和{9,8},第四次排序是对{5,6}排序,第五次排序是对{9,8}排序。
阅读全文
0 0
- 快速排序 Quick Sort
- 快速排序(Quick sort)
- quick sort 快速排序
- 快速排序(Quick Sort)
- 快速排序(Quick Sort)
- Quick Sort (快速排序)
- 快速排序(Quick-Sort)
- 快速排序Quick sort
- 快速排序 (Quick Sort)
- 快速排序(Quick Sort)
- Quick Sort 快速排序
- 快速排序(quick sort)
- 快速排序 quick sort
- 快速排序 quick sort
- 快速排序 quick sort
- Quick Sort快速排序
- 快速排序(quick-sort)
- quick sort 快速排序
- 搜狗递交赴美IPO申请;特斯拉召回万辆ModelX
- 谷歌自曝无人驾驶核心技术!700亿估值Waymo炼成之谜【附下载】| 智东西内参
- Java设计模式之模板模式(Template )
- Android设计模式(一)
- LeetCode——141. Linked List Cycle && 142. Linked List Cycle II
- 快速排序 quick sort
- React key值问题
- 马化腾:我创办腾讯的这些年
- 全球AI报告:探索人工智能革命
- 大牛激辩:AI 该像婴儿一样生来就懂事,还是该从零学习?
- 科学:螳螂虾大脑拥有记忆和学习中心
- 深度丨我们可以有多信任人工智能
- “芯”战争,人工智能芯片研发攻略
- Gartner公布:2018年十大战略科技发展趋势 研发战略演进研究榜单