- 博客(2)
- 收藏
- 关注
原创 算法学习之归并排序
归并排序 算法思想 基于分治法,主要将一个数组分成两个部分,然后分别递归每数组将数组分成更小的两个数组,直到将数组分成一个个小元素。然后每个小元素两两之间排序得到新的有序序列,有序序列之间继续两两合并,直到整个数组有序。 步骤 1.确定分界点mid=(l+r)/2 2.递归排序左边序列和右边序列,使得两边都有序 3.归并排序,两个有序序列合并成一个有序序列 代码实现 #include <iostream> using namespace std; const int N=1000010; in
2022-04-17 17:58:21
48
原创 算法学习之快速排序的代码实现
快速排序 算法思想 首先要明确快速排序是一种交换排序,将两个位置的元素交换位置。快速排序基于分治思想,每次得到一个确定的中间元素,该元素左边的值一定小于它,右边的元素值一定大于它。紧接着在该元素左右分别递归调用快速排序函数即可。 代码模板 #include <iostream> using namespace std; const int N=1e6+10; int n; int q[N]; void quick_sort(int q[],int l,int r){ if(l==r) re
2022-04-10 17:48:24
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人