简单算法
因果报应�
这个作者很懒,什么都没留下…
展开
-
递归实现归并排序
在刘汝佳的算法竞赛入门当中,介绍到了归并排序,理解之后,发到博客上来。 归并排序所用到的主要思想就是递归和分治,所谓分治也就是分而治之,将要排序的数组,分为左右两部分分别进行排序,所谓的递归就是将这个数组不停的递归的分为两个部分,直到每个部分只有一个元素。 这里就不画图了,直接上代码 代码中有详细注释,不懂得可以联系我qq! 提一下,归并排序的时间复杂度为O(nlogn); #include &l...原创 2019-08-09 21:40:17 · 340 阅读 · 0 评论 -
快速排序(二分思想,递归)
p话少说,自己看代码 #include <iostream> #include <cstdio> #include "common.h" using namespace std; int a[101]; int n; void QSort(int left, int right) { int i; int j; int t; int key; if (lef...原创 2019-08-09 23:34:21 · 487 阅读 · 0 评论