杂乱的知识点

杂乱的知识点

排序

排序方法	时间复杂度（平均）	事件复杂度（最坏）	事件复杂度（最好)	空间复杂度
插入排序	O(n^2)	O(n^2)	O(n)	O(1)
希尔排序	O(2^1.3)	O(n^2)	O(n)	O(1)
选择排序	O(n^2)	O(n^2)	O(n^2)	O(1)
堆排序	O(nlogN)	O(nlogN)	O(nlogN)	O(1)
冒泡排序	O(n^2)	O(n^2)	O(n)	O(1)
快速排序	O(nlogN)	O(n^2)	O(nlogN)	O(nlogN)
归并排序	O(nlogN)	O(nlogN)	O(nlogN)	O(n)
基数排序	O(n+k)	O(n+k)	O(n+k)	O(n+k)
桶排序	O(n+k)	O(n^2)	O(n)	O(N+K)
基数排序	O(n*k)	O(n*k)	O(n*k)	O(n*k)

排序	稳定性
插入排序	稳定
希尔排序	不稳定
选择排序	不稳定
堆排序	不稳定
冒泡排序	稳定
快速排序	不稳定
归并排序	稳定
计数排序	稳定
桶排序	稳定
基数排序