摘要: 冒泡排序 思路 1.依次对数组中每对相邻的元素比对,如果前者比后者大,那么它们就交换位置,这样一趟下来总能把一个最大元素送到末尾的位置 2.可以这么说,每一趟排序进行之后使得数组后面的有序部分规模在增大,前面的无序部分规模在减小 3.经过这样多次交换之后数组就有序了 代码 阅读全文
posted @ 2019-10-11 22:22 梦小冷 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 排序的分类 内部排序 在内存中排序 外部排序 数据量过大,需要借助外存 时间复杂度以及是否稳定 阅读全文
posted @ 2019-10-11 21:53 梦小冷 阅读(210) 评论(0) 推荐(0) 编辑