快速排序,gcc亲测能用
2015-06-12 14:52
197 查看
#include<stdio.h> void quick_sort(int a[],int left,int right) { int l = left; int r = right; int n = a[left]; if(left >= right) return; while(l<r) { while(l<r && a[r]>=n) r--; a[l]=a[r]; while(l<r && a[l]<=n) l++; a[r]=a[l]; } a[l]=n; quick_sort(a,left,l-1); quick_sort(a,l+1,right); } int main() { int a[5]={5,4,3,2,1}; int i=0; quick_sort(a,0,4); for(i=0; i<5; i++) { printf("%d>>",a[i]); } printf("\n"); return 0; }
相关文章推荐
- 自动布局之autoresizingMask使用详解(Storyboard&Code)
- Camera的LayerMask
- Bootm的流程分析
- sql server 2005针对内存管理优化 内存占用大轻松解决
- ios启动界面和icon设置
- linux的led之platform驱动 210开发板 来自ZUOPENG
- 多线程的生产者和消费者问题
- [swustoj 917] K-lucky-number
- linux 下网络流量监控
- 在VirtualBox下安装Ubuntu虚拟机出现The system is running in low-graphics mode解决
- hdu 2176 取石子游戏
- AndroidStudio 文档自动提示&代码提示补全
- 模板方法模式
- Android应用性能优化之使用SparseArray替代HashMap
- openwrt下安装nohup
- unity 如何改变游戏中鼠标样式
- mysql计算指定时间内TPS
- 安卓--子线程和主线程之间的交互实例(时钟)
- jQuery插件开发的模式和结构
- windows和linux中的socket