八大排序算法(C语言)

• 冒泡排序
• 简单选择排序
• 直接插入排序
• 希尔排序
• 快速排序
• 归并排序
• 堆排序
• 基数排序

时间复杂度	空间复杂度	稳定性
选择	O(N*N)	O(1)	无
冒泡	O(N*N)	O(1)	有
插入	O(N*N)	O(1)	有
归并	O(N*logN)	O(N)	有
快排(随)	O(N*logN)	O(logN)	无
堆	O(N*logN)	O(1)	无

• 1)基数比较 时间复杂度小于0(N*logN) ------>不行
• 2)时间复杂度O(N*logN) 空间小于O(N) 且稳定 ------->不行

排序算法代码汇总