排序(Sort),就是重新排列表中的元素,使表中的元素满⾜按关键字有序的过程。
算法的稳定性:相同元素排序之后相对位置不变
排序算法:
内部排序:关注算法时间、空间复杂度更低
外部排序:数据太多,无法全部放入内存,还要关注如何读/写操作更少
排序(Sort),就是重新排列表中的元素,使表中的元素满⾜按关键字有序的过程。
算法的稳定性:相同元素排序之后相对位置不变
排序算法:
内部排序:关注算法时间、空间复杂度更低
外部排序:数据太多,无法全部放入内存,还要关注如何读/写操作更少