- 博客(4)
- 收藏
- 关注
RSS订阅原创 最小堆的C++代码实现
Description 给定一维int型数组, 请构造一棵最小堆. 总是优先向左子树调整. Input 输入第1行有一个int型正整数m (m<100), 表示有m行输入. 每行输入的第一个数为int型正整数n (8<n<1000), 后面接着输入n个int型整数. Output 输出m行, 每行为排好序的输出. Sample Input 2 7 3 8 4 1 6 3 2 8 2 4 5 9 8 7 6 3 Sample Output 1 3 2 8 6 3 4 2 .
2021-11-17 19:55:29
928
原创 快速排序和归并排序递归实现的不同
简单知识，两种排序的实现 快排：partition定枢轴，再quicksort递归 归并排：merge合并排序数组，再mergesort递归 思考一个问题，输出快排”原数组层"第二次递归的结果；输出归并排“结果层”向上第二次归并的结果。 这就涉及到了两种排序递归方法的不同。先看代码： //归并排结果层向上第二次递归的结果 void mergesort(int a[],int start,int end,int layer,int temp[]){ //后序遍历递归思想 if(sta
2021-11-17 19:12:35
501
原创 归并排序递归过程分析
Description 给定一维int型数组a[0,1,...,n-1], 使用归并排序方法, 对其进行从小到大排序, 请输出递归过程中自顶自下第三层的排序结果, 其中最顶层为第一层, 即最终的排序结果层. 归并排序划分请按a[0,mid=(0+n-1)/2], a[(0+n-1)/2+1, n-1]进行划分子问题. Input 输入第1行有一个int型正整数m (m<100), 表示有m行输入. 每行输入的第一个数为int型正整数n (8<n<1000), 后面接着输入n个int.
2021-11-17 15:04:16
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人