2018年12月28日
摘要: 一:冒泡排序 基本思想:从头开始比较两个数大小,较大的数下沉,较小的数冒起来,如果第二个数小,就交换位置,这样每循环一次最大的数都会跑到最后 最坏时间复杂度:O(n2) 最优时间复杂度:O(n) 表示遍历一次发现没有可以交换的元素,即无需排序 稳定性:稳定 代码实现: 二:选择排序 基本思想:将数组 阅读全文
posted @ 2018-12-28 20:46 叶杨森 阅读(230) 评论(0) 推荐(0)