JavaScript如何实现冒泡排序

JavaScript实现冒泡排序

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

JS实现

1. 随便创建一个数组

	var arr=[55,33,22,44,11,8,9,7,23]

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

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

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

	var arr=[55,33,22,44,11,8,9,7,23]
		console.log("排序前的数据："+arr);
		for(var i=0;i<arr.length;i++){
			for(var j=0;j<arr.length-i-1;j++){
				if(arr[j]>arr[j+1]){
					var stem=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=stem;
				}
			}
			console.log("第"+i+"次排序："+arr);
		}
		console.log("排序后的数据："+arr);

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