前端bubucuo前端算法实战

冒泡排序

选择排序可能是十大排序算法中最简单最基础的一个，它的思想很简单：对于一个数列，冒泡排序算法会重复遍历这个数列，每一次遍历，都会对两个相邻的元素进行比较，将两个数中较大的数放在后面，从第一对比较到最后一对。直到所有的元素以正确的顺序排列。

举个例子，对于数组 arr = [1, 4, 3, 5, 2] ，我们需要将它按从小到大的顺序重新排序：

arr = [1, 4, 3, 5, 2]

arr[0] = 1 与 arr[1] = 4进行比较，顺序是从小到大没有问题；

arr[1] = 4 与 arr[2] = 3进行比较，顺序不对，因此将这两个数交换位置；

arr[2] = 4 与 arr[3] = 5进行比较（注意此时arr[2]已经变为4了哦 ），顺序是从小到大没有问题；

arr[3] = 5 与 arr[4] = 2进行比较，顺序不对，因此将这两个数交换位置。

那么在第一轮遍历之后，我们的数组变为了：arr = [1, 3, 4, 2, 5] ，第一轮的目的是为了将数组中最大的元素放到数组末尾，大家多试几个例子就可以明显地感受到这一特点。

好，接下来进行第二轮遍历：