人余月半子
人余月半子
全部文章
分类
未归档(4)
算法学习(3)
归档
标签
去牛客网
登录
/
注册
人余月半子的博客
全部文章
(共4篇)
排序算法-希尔排序
希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量...
算法
排序
java
希尔排序
2021-01-12
1
439
排序算法-快速排序
快速排序 快速排序(Quicksort)是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 思路 宏观思路 1.使用分...
算法
排序
快速排序
java
2021-01-11
2
461
排序算法-归并排序
归并排序 归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。...
算法
排序
java
归并
2021-01-09
2
579
【剑指offer】顺时针打印矩阵 --Java实现
【剑指offer】顺时针打印矩阵 --Java实现 题解 1. 分析 刷 LeetCode 看到的大神题解,感觉容易理解且好写简单来说,就是不断地收缩矩阵的边界定义四个变量代表范围,up、down、left、right 向右走存入整行的值,当存入后,该行再也不会被遍历,代表上边界的 up 加一,...
算法
2019-08-13
281
6429