博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快速排序法
阅读量:6209 次
发布时间:2019-06-21

本文共 708 字,大约阅读时间需要 2 分钟。

1 #include 
2 3 void Qsort(int a[],int low,int high) 4 { 5 if(low>=high) 6 return; 7 int first=low; 8 int last=high; 9 int key=a[first];/*用字表的第一个记录作为枢轴*/10 while(first
=key) --last; 13 a[first]=a[last];/*将比第一个小的移到低端*/14 while(first
<=key) ++first; 15 a[last]=a[first];/*将比第一个大的移到高端*/16 } 17 a[first]=key;/*枢轴记录到位*/18 Qsort(a,low,first-1); 19 Qsort(a,first+1,high); 20 } 21 int main() 22 {23 int a[]={
57,68,59,52,72,28,96,33,24}; 24 Qsort(a,0,sizeof(a)/sizeof(a[0])-1);/*这里原文第三个参数要减1否则内存泄露*/25 for(int i=0;i

 

转载于:https://www.cnblogs.com/xxdfly/articles/4368835.html

你可能感兴趣的文章
让“云”无处不在-Citrix Xenserver之七 转换:XenConver和p2v-legacy
查看>>
我的友情链接
查看>>
JUnit4的執行一般流程
查看>>
ZXing.Net.Mobile无法识别较大的条码
查看>>
NTFS的交换数据流ADS应用
查看>>
集成服务入门(实验5)数据事件探查任务
查看>>
复盘总结
查看>>
before和:after伪元素
查看>>
oracle 客户端 远程 导出
查看>>
【分享】如何通过组态王定时发送短信
查看>>
VMware Workstation 安装部署使用
查看>>
一起学java【3】---前期的所有准备活动笔记
查看>>
RHEL6中禁用ipv6
查看>>
XenServer如何添加本地存储
查看>>
iOS上的图形和动画处理笔记
查看>>
毫秒必争,前端网页性能最佳实践
查看>>
获取主成分得分
查看>>
C#中与服务器TCP(异步回调)交互
查看>>
[科普]浏览器 UA 史
查看>>
centos6 sudo配合rsyslog日志审计
查看>>