- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 归并排序
什么是归并排序? 归并排序采用了分治法(divide-and-conquer),将原问题分解为一些规模较小的相似子问题,然后递归解决这些子问题,最后合并其结果作为原问题的解。归并排序的算法通常用递归实现,将带排序的区间[a,b]二分,再二分,直至每个小区间只有一个元素,则每个小区间都是有序的,将小区间两两有序合并,直至成为一个区间,此时该区间是有序的。完成归并排序主要有两个...
2018-02-24 17:14:46 289
原创 快速排序的非递归实现
快速排序的非递归主要使用栈来实现。void QuickSortNonR(int* a,int left,int right){ stack<int> s; s.push(right); s.push(left); while(!s.empty()) { int begin = s.top(); s.pop(); int end = s.top(); s.p...
2018-02-24 15:08:38 346
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人