[Day3]从0开始学java
随机数
排序
冒泡排序
选择排序
希尔排序
增量的选取
- 克努特序列
h(t)=1
h(t+1)=3*h(t)+1
快速排序
[挖坑填数](快速排序 | 菜鸟教程 (runoob.com))
归并排序
基数排序
堆排序
把数组看作完全二叉树
升序大顶堆,降序小顶堆
h(t)=1
h(t+1)=3*h(t)+1
[挖坑填数](快速排序 | 菜鸟教程 (runoob.com))
把数组看作完全二叉树
升序大顶堆,降序小顶堆