排序算法整理(图文)

** 排序算法 ** 排序分两类: 内部排序:将需要处理的数据都加载在内部存储器(内存)中进行。 外部排序:数据量过大无法全部加载到内存当中,需要借助外部存储进行排序! 常见排序算法分类 常见算法时间复杂度 冒泡排序(O(n^2)) 基本思想:依次比较相连元素的值,若发现逆序则交换。 优化:因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序过程
相关文章
相关标签/搜索