排序算法---开篇

 

排序算法总结如下：

 

排序算法
分类	名称	最大复杂度	最小复杂度	稳定性
交换算法	冒泡排序	O(n2)	O(1)	稳定
	快速排序	O(nlogn)	O(n2)	不稳定
插入排序	直接插入排序	O(n2)	O(1)	稳定
	希尔排序	O(n2)~O(n)	O(1)	不稳定
选择排序	直接选择排序	O(n2)	O(1)	不稳定
	堆排序	O(nlogn)	O(1)	不稳定
归并排序	归并排序	O(nlogn)	O(n)	稳定