算法笔记1-排序

排序算法的目标:将所有元素的主键,按某种方式排列。              一般排序,声明一个比较方法,和一个交换方法。将数据操作限制,增强可读性和可移植性。 算法性能:各个排序算法在不同的随机输入下的基本操作次数(比较,交换,读写数组次数)。 额外的内存使用:排序算法的额外内存开销和运行时间是同等重要的。             排序算法可根据额外内存分为两类,1.除去函数调用需要的栈,和固定
相关文章
相关标签/搜索