摘要: 冒泡排序,每一次从前往后两两比较找出一个最大的(或者最小的)。 普通版: 测试案例: 优化版: 假设现在有一个数组[6,1,2,3,4,5],当我们进行完第一次冒泡排序过程后变为[1,2,3,4,5,6],这时候数组已经变成有序的了,程序要是再继续循环岂不是一直在做无用功,那怎么知道数组已经是有序的 阅读全文
posted @ 2019-10-30 10:15 一名石匠 阅读(256) 评论(0) 推荐(0) 编辑