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