- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 归并排序
什么是归并排序？ 归并排序采用了分治法（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
345
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人