跳转至

一、时空复杂度

对于任意一个算法,其时间复杂度和空间复杂度都是越小越好的。

二、排序稳定性

对于序列中的相同元素,如果排序之后它们的相对位置没有发生改变,则称该排序算法为「稳定排序」,反之则为「不稳定排序」

稳定性不会改变同样ID下,数据原有的顺序

三、是否为原地排序

原地排序就是指排序过程中不需要额外的辅助空间,只需要常数级别的额外空间,直接操作原数组进行排序

对于大数据量的排序,原地排序算法是比较有优势的。

四、初始有序度的影响

一些算法初始有序,则能大大减少时间复杂度。而一些算法就算有序也会保持同样的时间复杂度。