Categorygithub.com/kylesliu/Golang-LearnAlgorithmSort

package

0.0.0-20190823073817-48c9e09f6365

Repository: https://github.com/kylesliu/golang-learn.git

Documentation: pkg.go.dev

# Packages

No description provided by the author

# README

Sort

排序

1.冒泡排序(Bubble Sort)

概要

属性

最差时间复杂度 O(n^2)
最好时间复杂度 O(n)
平均时间复杂度 O(n^2)
空间复杂度 O(1)
是否稳定 (稳定)

查看解释 Wikipedia

2.插入排序(Insert Sort)

3.选择排序(Select Sort)

4.快速排序(Quick Sort)

5.归并排序(Merge Sort)

6.堆排序(Heap Sort)

7.希尔排序(Shell Sort)

8.鸡尾酒排序(Cocktail Shaker Sort)

9.梳排序(Comb Sort)

10.计数排序(Counting Sort)

11.地精排序(Gnome Sort)

12.奇偶排序(Odd Even Sort)