走进开发，5分钟熟悉3种经典排序算法.docxVIP

走进开发，5分钟熟悉3种经典排序算法 PAGE 10 走进开发，5分钟熟悉3种经典排序算法 若干年前pony在腾讯产品暨技术峰会上就说过：“我们希望的产品经理是从技术晋升而来的。”技术是实施手段，产品最终还是要靠技术来实现，产品还是不能远离技术。那么不想通过枯燥的代码来理解几大排序算法，本文通过动态可视化图来解析冒泡排序、选择排序及插入排序。排序算法最终目的是让无序的数据组合变成有序的数据组合。一、冒泡法从字面上能理解， “冒泡”即小值的浮上来，大值沉下去。1. 冒泡排序法基本思路第一步比较相邻的元素大小。如果第一个比第二个大，就交换两个元素位置。之后对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。下面先通过图文形式一步一步进行案例拆解。拿[20，10，15，30，12]这个数组举例。第一遍循环检查是否 20 10；是，交换元素位置；检查是否 20 15；是，交换元素位置；检查是否 20 30；否，位置不做交换；检查是否 30 12；是，交换元素位置；第一遍循环结束，此时将最后一个没有排序过的元素标记为已排序（即30）。因为在最近的一次扫描过程中至