javaScript 冒泡排序,原来这么简单

想必大家都在上学的时候经过站队的时候，老师要求从低到高的顺序进行排列。接着会让我们和自己前面的同学进行对比，如果你比你前面的同学低，那么你和和你前面位置的同学进行位置交换。到最后就自热尔热的就成了从低到高了。
这就是我们平时接触的最多的冒泡排序。

还是直接上代码吧：

var  arr = [5,3,1,7,9];
for(var i = 0;i < arr.length - 1;i++){
	for(var j = 0;j < arr.length - i;j++){
		if(arr[j] > arr[j+1]){
			var tem = arr[j+1];
			arr[j+1] = arr[j];
			arr[j] = tem;
			console.log(arr);
		}
	}
}

这里简单的解释下上面的代码。
第一个我们需要对每一项对整个数组的元素都进行一次对比，所以需要嵌套for，然后在第二层 做每个元素与这个元素后一个元素进行对比，大的就向后排。最后就得到：

	arr = [1,3,5,7,9];

有兴趣的小伙伴可直接 F12 在调试窗口中运行。