排序算法时间复杂度对比

排序算法时间复杂度对比

内排序主要分为四类：插入排序类、选择排序类、交换排序类、归并排序类。

插入排序类

• 直接插入排序
• 希尔排序

选择排序类

• 简单选择排序
• 堆排序

交换排序类

• 冒泡排序
• 快速排序

归并排序类

• 归并排序