冒泡排序的Javascript实现
任何语言实现冒泡排序的逻辑都大同小异,因为代码取决于算法,算法是固定的。要成功实现这一算法,主要有三步:
- 确定外层遍历的遍数:
假如有一个数组arr = [2,1,3,1,91,0,10],这个数组内部数据的排序情况我们是不知道的,所以最好是一个一个地依次比较。首先拿数组中的第一个依次与剩下的所有数字比较,在这个过程中把最大的值就比较出来了,并放到数组的最后一个位置,形成一个新的数组;接着是再拿出新数组中的第一个数与剩余的比较,直到倒数第二个数。因为倒数第一个值已经在第一遍的时候比较过了,所以到倒数第二个数的时候即可结束。那么我们就知道了,一共要比较***arr.length - 1*** 遍。因为到最后一遍比较的时候,此时所有比它的数已经通过前面的比较冒泡到它的后面。那这一层的代码我们就可以写出来了:
for (let i = 0; i < arr.length - 1; i++) {
...
}
- 确定每一遍比较的次数
通过第一步的分析我们知道,一共需要比较***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++) {}
- 交换两个数的位置
到这里,算法的主要部分就已经结束了,我们要做的就是依次交换前后两个数的位置,使大的数在后,小的数在前。这一部分的代码如下
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实现冒泡排序的全部代码了,希望大家能够喜欢。