nieling3的博客

Golang实现7种常用排序算法以及时间突破到On的排序排序概述1.冒泡排序（稳定）2.选择排序（不稳定）3.插入排序（稳定）4.快速排序（不稳定）5.归并排序（稳定）6.希尔排序（不稳定）7.堆排序（不稳定）8.猴子排序和睡眠排序9.其它速度达到O(n)线性的排序方法排序概述对于一个序列，任意两个数的顺序不符合约定则称为一个逆序。例如对于一个随机数组如[3,2,1]我们希望它能按增序排列，则其逆序对为3和2，3和1,2和1。可以认为一个随机数组的逆序数为O（n2）。各种排序本质上就是在消除逆序对，