日渐秃顶
日渐秃顶
全部文章
分类
c++(1)
算法(5)
归档
标签
去牛客网
登录
/
注册
日渐秃顶的博客
全部文章
(共2篇)
归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 时间复杂度:O(...
排序
2019-08-08
0
425
快速排序
C++ STL中提供了sort()函数,但对于学习理解快速排序的思想,还是得明白快速排序手写模板的具体运用。 时间复杂度:O(n*logn)。空间复杂度:O(n)。 具体思想是选择一个一个枢纽进行比较,从两端开始寻找。左端点找到一个比枢纽大的值,右端点找到一个比枢纽小的值,进行交换。然后左右递归...
排序
2019-08-08
0
427