八大排序算法比较【c语言数据结构】

以下是我们的八大排序算法

堆和堆排序的实现（C语言数据结构）_桜キャンドル淵的博客-CSDN博客

排序算法（插入排序+希尔排序）_桜キャンドル淵的博客-CSDN博客

快速排序【C语言数据结构】_桜キャンドル淵的博客-CSDN博客

归并排序+计数排序【C语言数据结构】_桜キャンドル淵的博客-CSDN博客

基数排序+冒泡排序【c语言数据结构】_桜キャンドル淵的博客-CSDN博客

 

常见的排序算法		时间最坏	时间最好	空间	稳定性
插入排序	直接插入排序	O(N^2)	O(N)	O(1)	√
	希尔排序	平均O(N^1.3)		O(1)	×（在预排序的时候，相同的数据可能会被分到不同的组里面去）
选择排序	选择排序	O(N^2)	O(N^2)	O(1)	×
	堆排序	O(N*logN)	O(N*logN)	O(1)	×
交换排序	冒泡排序	O(N^2)	O(N)	O(1)	√
	快速排序	O(N^2)	O(N*logN)	O(logN)	×
归并排序	归并排序	O(N*logN)	O(N*logN)	O(N)	√