冒泡排序 理解

1. 什么是冒泡排序？

冒泡排序是一种较简单的排序算法。因为在算法过程中，最大的数会慢慢“浮”到数列顶端，就像泡泡一样慢慢浮上去，所以叫冒泡排序。

2. 冒泡排序的思路

举个例子，有一群人，站成一排，我们要把他们按个子从高到矮排序，我们会把个子最高的人挑出来，让他站最前面，然后把剩下人里面个子最高的挑出来站刚刚那个人后面，继续这样挑下去直到所有人挑完了，我们的排序也就完成了。对于数组，机器无法一眼识别最大的数（最高的人），那怎么挑呢？我们挨个遍历，第一个跟第二个比较，高的站前面（换位置），然后第二个跟第三个比较（换位置之后的第二第三），高的站前面，然后第三第四比较… 继续比下去直到最后，最高的人已然在最前了。于是我们进行第二轮比较（不用再跟上次选出的人比），按照之前的方法选出第二高的人站上次选出的那人后面，然后第三高，第四高…… 按照规律这样所有人选出来之后，排序完成。

3. 代码实现

// js代码实现
var numArr= [5