手把手教你Javascript如何实现冒泡排序

冒泡排序的Javascript实现

任何语言实现冒泡排序的逻辑都大同小异，因为代码取决于算法，算法是固定的。要成功实现这一算法，主要有三步:

1. 确定外层遍历的遍数：
   假如有一个数组arr = [2,1,3,1,91,0,10],这个数组内部数据的排序情况我们是不知道的，所以最好是一个一个地依次比较。首先拿数组中的第一个依次与剩下的所有数字比较，在这个过程中把最大的值就比较出来了，并放到数组的最后一个位置，形成一个新的数组；接着是再拿出新数组中的第一个数与剩余的比较，直到倒数第二个数。因为倒数第一个值已经在第一遍的时候比较过了，所以到倒数第二个数的时候即可结束。那么我们就知道了，一共要比较***arr.length - 1*** 遍。因为到最后一遍比较的时候，此时所有比它的数已经通过前面的比较冒泡到它的后面。那这一层的代码我们就可以写出来了:

for (let i = 0; i < arr.length - 1; i++) {
	...
}

2. 确定每一遍比较的次数
   通过第一步的分析我们知道，一共需要比较***arr.length - 1*** 遍。第1遍的时候,我们数一下要比较***arr.length - 1***次；第2遍的时候我们数一下，要比较***arr.length - 2***次；依次下来第arr.length-1遍的时候要比较***arr.length - （arr.length-1）***次.我们就可以得出这么一个规律: 次数 = 数组长度 - 遍数。然而遍数 = i + 1,所以前面的规律又可以写成:次数 = 数组长度 - (i + 1)
   所以这里的代码我们就可以写了：

for (let j = 0; j < (arr.length - i - 1); j++) {}

3. 交换两个数的位置
   到这里，算法的主要部分就已经结束了，我们要做的就是依次交换前后两个数的位置，使大的数在后，小的数在前。这一部分的代码如下

if (arr[j] > arr[j+1]) {
   let temp = arr[j]
   arr[j] = arr[j+1]
   arr[j+1] = arr[j]
}

经过上面的三个步骤，整个算法我们就可以写出来了,整体代码如下:

// 外层循环控制遍数，总共arr.length - 1遍
for (let i = 0 ; i < arr.length - 1; i++) {
 // 内层循环控制一遍的次数，总共arr.length - i - 1次
   for(let j = 0; j < arr.length - i - 1; j++) {
   	// 判断前后两个数，大的放在后面
   	 if (arr[j] > arr[j+1]) {
   		let temp = arr[j]
   		arr[j] = arr[j+1]
   		arr[j+1] = arr[j]
   	 }
   }
}

好了，以上就是JavaScript实现冒泡排序的全部代码了，希望大家能够喜欢。