1、原址排序算法:
在排序过程中,仅有常数个元素需要存储在待排数组之外,则称该排序算法为原址的。
插入排序:常用于小规模输入数组;
快速排序:常用于大规模数组排序;
归并排序:不是原址排序算法,因为需要开辟一倍空间。
2、各排序算法的时间复杂度:
1、原址排序算法:
在排序过程中,仅有常数个元素需要存储在待排数组之外,则称该排序算法为原址的。
插入排序:常用于小规模输入数组;
快速排序:常用于大规模数组排序;
归并排序:不是原址排序算法,因为需要开辟一倍空间。
2、各排序算法的时间复杂度: