JS实现冒泡排序算法

一、冒泡排序

冒泡排序是一种非常基础的排序方法，其原理就是从把一个数组中的每一个数从前往后依次进行比较，然后根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最终实现数组的大小排序。下面我们用JS实现冒泡排序。

二、JS实现

1、创建待排序数组

var arr = [4,23,100,9,7,49,36,57];

2、确定轮数

假设数组中有n个数，则需要n轮，而每一轮中比较的次数都要减去已经确定的数值，即第i轮需要比较的次数为：n-i，可以用一个嵌套for循环来实现。

for(var i=0;i<arr.length-1;i++){//确定轮数
			for(var j=0;j<arr.length-i-1;j++){//确定每次比较的次数
				if(arr[j]>arr[j+1]){
					tem = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = tem;
				}
			}
		}

为了看清楚整个排序的过程，我们将每一次排序的结果在控制台输出，完整的代码如下：

var arr = [4,23,100,9,7,49,36,57];
		console.log("原始数据："+arr);

		for(var i=0;i<arr.length-1;i++){//确定轮数
			for(var j=0;j<arr.length-i-1;j++){//确定每次比较的次数
				if(arr[j]>arr[j+1]){
					tem = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = tem;
				}
			}
			console.log("第"+i+"次排序"+arr)
		}
		console.log("最终排序："+arr)

最终在控制台输出的结果为：

可以清楚的看到，通过6次排序得到了最终有小到大排列的数组。这样我们就是实现了冒泡排序的算法。