Part2 排序与统计量

原址排序 顺序统计量 算法导论

内容

原址排序

1.如果输入数组中仅有常数个元素需要在排序过程中需要被存储在数组之外，则称排序算法是原址的

顺序统计量

1.一个$n$个数中的第$i$个顺序统计量就是集合中第$i$小的数

排序算法运行时间总结表

代码实现