2019年5月21日
冒泡算法精简理解
摘要： 组长安排的工作做完了，闲得蛋疼。重新理解下最经典的冒泡算法。 原理：比较相邻的两个数，如果第一个数比后一个要大，则交换位置。 其实原理很好理解了，一看就是写个循环。但是要交换几次呢。我们就拿最简单的排序来推理一下。 假设数组是正序的1~9，我们手动排序的话需要交换0次。这是最少的交换次数。 如果数组 阅读全文
posted @ 2019-05-21 20:31 半瓶假酒 阅读(260) 评论(0) 推荐(0) 编辑