排序 - 冒泡排序

冒泡排序

冒泡排序（Bubble Sort）是一种简单稳定的排序算法。
这个算法的名字由来是因为越小的元素会经由慢慢交换“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

排序原理

1. 比较相邻的元素，如果第一个比第二个大，则交换他们的位置。
2. 对每一对相邻的元素重复步骤1，从开始的第一对到结尾的最后一对，则最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个，每趟找出一个最大元素。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

思路

假设有一个数列[20, 32, 16,7, 26]，采用冒泡排序对其进行升序（从小到大）排序，排序过程如下：

1. 第一趟排序，此时整个数列是未排序的数列，从第一对相邻元素开始，到最后一对相邻元素结束，要进行4次相邻元素比较，如果相邻元素的第一个元素大于第二个元素，则交换元素位置。经过第一趟排序，找到最大元素32，是在数列最后一位。
2. 第二趟排序，此时数列只有前4个元素是未排序的，所以只有前4个元素需要进行相邻元素排序，此趟排序要进行3次相邻元素比较，找到最大元素26，是未排序数列的最后一位。
3. 第三趟排序。此时数列只有前3个元素是未排序的，进行2次相邻元素比较，找到最大元素20。
4. 第四趟排序。此时数列只有前2个元素是未排序的，进行1次相邻元素比较，找到最大元素16。
5. 此时只有第一个元素7是未排序的，无法进行相邻元素排序，所以不需要在进行排序了，最后得到的数列为[7, 16, 20, 26, 32]。
   

代码实现

冒泡排序代码实现：

function bubbleSort(myArr) {
   
	// 外层排序趟数
	for (let i = 0; i < myArr.length - 1; i<