摘要: 冒泡排序: 冒泡排序是相邻两节点进行比较,大的向后移一个,经过第一轮两两比较和移动,最大的元素移动到了最后,第二轮次大的位于倒数第二个,依次进行。这是最基本的冒泡排序,还可以进行一些优化。 优化一:如果某一轮两两比较中没有任何元素交换,这说明已经都排好序了,算法结束,可以使用一个Flag做标记,默认 阅读全文
posted @ 2019-04-13 16:17 吉光一片羽 阅读(159) 评论(0) 推荐(0) 编辑