快排
来源:互联网 发布:轨迹记录软件 编辑:程序博客网 时间:2024/04/28 19:55
最近在看算法导论,就实现了一些简单的算法!
核心是分治
首先先完成交换两个值的函数,
然后完成分割操作
最后确定递归条件!
int exchange(int A[],int i,int j){int temp= A[i];A[i]= A[j];A[j]= temp;return 0;}int Partion(int A[],int p,int r){int x= A[r];int i = p-1;for (int j = p; j < r; j++){if (A[j]<=x){i = i+1;exchange(A,i,j);}}exchange(A,i+1,r);return i+1;}void QuickSort(int A[],int p,int r){if (p<r-1){int q = Partion(A,p,r);QuickSort(A,p,q-1);QuickSort(A,q+1,r);}}
int A[10]={2,3,4,5,6,7,8,9,0,1};QuickSort(A,0,9);for (int i = 0; i <10; i++){cout<<A[i]<<"\t";}cout <<endl;
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排。
- <supports-screens> 让你的layout适应屏幕的大小包括平板
- Spring中 @Autowired标签与 @Resource标签 的区别 .
- 深入理解递归函数
- pat 1054 The Dominant Color
- 要以创业心态面对工作 周鸿祎(360董事长)
- 快排
- JasperReport+Ireport+ssh
- Ubuntu没有声音问题的后续
- 关于Android TabHost切换Tab字体的颜色背景颜色改变
- 点9点图片制作
- Java堆和栈的区别 经典总结
- linux tar压缩命令
- ExtJs实现类似于jQuery中live的绑定功能,并且实现多个进行绑定
- 模板特化