木有寸

计数排序是一个非基于比较交换位置的排序算法。 适用场景：知道数值范围的大体量排序, 比如高考分数排名。 从小到大的记录每个元素出现的次数，再把记录到的元素 push 到 新数组。

- 分治，选基准值，分成比基准值小的区域，比基准值大的区域治之。 - 递归，对分区再选基准值，分成更小的两个区域，直到不能再分。 - 原地排序 + 非原地排序

1、迭代法（依次改变指针指向） 2、递归法（递推公式的作用是 将拿到的链表反转 并返回新的头节点）

前言 刚看到看到这个题的时候，我是非常不快乐的。 但是在以后的面试遇到这道题的时候，我想我会是非常快乐的。

相遇点到环起点距离 等于 头节点到环起点距离 图+ 视频讲解，总有一个适合你，彻底搞懂找环形链表起点这道题

- 快慢指针 - 快指针步长为2，慢指针步长为1 - 如果快指针到达尾节点两者未相遇，则无环，否则有环

- 本质是插入排序的改进版 - 根据步长，分组进行插入排序 - 三层循环 - 第一层循环控制分几次组，和步长 - 里面的两层循环时控制插入排序的

- 分成 有序部分 和 无序部分 - 无序部分元素插入到有序部分合适的位置 - 第一层由左往右遍历的时无序部分，插入到有序合适的位置 -第二层从右往左遍历有序部分，与待插入元素比较，比插入元素大则右移

关注点应该在未排序部分 未排序中找到最小值放到已经排好序的末尾 两层循环，每层循环的作用是啥？ 这里调皮下，代码里有注释，自己看！！！