排序(Sort),就是重新排列表中的元素,使表中的元素满⾜按关键字有序的过程。
排序算法的评价指标
时间复杂度
空间复杂度
算法的稳定性。若待排序表中有两个元素Ri和Rj,其对应的关键字相同即keyi=keyj,且在排序前Ri在Rj的前⾯,若使⽤某⼀排序算法排序后,Ri仍然在Rj的前⾯,则称这个排序算法是稳定的,否则称排序算法是不稳定的。
排序算法的分类
总结
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html