一.排序的定义以及分类
1.排序的定义
排序算法,即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则,体现出一定的规律。
2.排序的分类
我为大家整理了一份表格,如下:
方法 | 平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | 是否稳定 | 常用程度 |
冒泡排序 | O() | O() | O(1) | 是 | 常用 |
选择排序 | O() | O() | O(1) | 否 | 常用 |
插入排序 | O() | O( |
排序算法,即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则,体现出一定的规律。
我为大家整理了一份表格,如下:
方法 | 平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | 是否稳定 | 常用程度 |
冒泡排序 | O() | O() | O(1) | 是 | 常用 |
选择排序 | O() | O() | O(1) | 否 | 常用 |
插入排序 | O() | O( |