排序算法总结(附代码)

排序算法总结:

十大排序算法:冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序、计数排序、桶排序、基数排序

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

算法复杂度O(N^2):冒泡、选择、插入排序
算法复杂度O(N*logN):希尔排序、堆排序、归并排序、快速排序

算法复杂度O(N):计数排序、桶排序、基数排序

代码见:我的github

猜你喜欢

转载自blog.csdn.net/poetteaes/article/details/79949818