排序算法真的很多，最难受的是你学完以后过了半年就很难很顺利的实现出来了，笔者都已经写过三遍了......，大一时候写了一遍，一年前开始刷题时候学了一遍，面试前还得再看一遍~~，因此本篇博客对排序算法进行了整理，面试前看一下事半功倍。排序算法一般还是结合TOPK手撕，让手写一个快排或者最小堆居多。主要还是排序思想，比如归并排序的分治和。 从稳定和不稳定来看 稳定：冒泡排序、选择排序、归并排序、计数排序、桶排序、基数排序。 不稳定：插入排序、希尔排序、堆排序、快速排序。 从时间复杂度来看，分为平均，最坏，最好。这个应该…

Floyd龟兔赛跑算法，用来解决链表中环的问题，leetcode链接 142. 环形链表 II - 力扣（LeetCode） 141. 环形链表 - 力扣（LeetCode） 理论证明 首先兔子一次走两步，乌龟一次走一步。在若干次后，如果链表有环，他们一定会相遇。证明如下： （显然的问题，当他们进入环以后，快指针每次移动都是向慢指针靠近一个位置） 在相遇过后，由于乌龟走的长度可以被证明是环长的整数倍.证明如下： 设从链表开头到环的开头的距离是k，环的长度为n，他们第一次相遇的时候，在环上走的长度(小于n的那个)设为…