#排序
迷途小书童、
这个作者很懒,什么都没留下…
展开
-
数据结构与算法:归并排序
Ⅰ.归并排序(MergeSort): 归并排序是一种非常常见而且应用较为广泛的排序算法。它的最坏时间复杂度是O(N*logN)。它是一种基于分治思想的排序算法。 Ⅱ.归并排序算法的思路: 归并排序包含“归”与“并”。“归”代表递归, “并”代表合并。这两个关键字涵盖了归并排序的两大核心操作。 1.不断地将区间对半分割,并递归下去。 2.将递归返回后的子区间合并。 Ⅲ.归并排序算法的玄学思考: 归并排序的快是基于 “合并两个有序子区间会很快”的思路:合并两个有序子区间,我们只需借助第三个数.原创 2020-07-02 14:23:48 · 151 阅读 · 0 评论 -
数据结构与算法:快速排序算法
1.简单介绍快速排序算法。 2.快速排序算法的实现思路。 3.快速排序算法的代码实现。原创 2020-07-02 12:37:40 · 187 阅读 · 0 评论