JS冒泡排序

• 冒泡排序
• 实现过程

冒泡排序

原理：相邻的数据进行两两比较，小数放在前面，大数放在后面，这样一趟下来，最小的数就被排在了第一位，第二趟也是如此，如此类推，直到所有的数据排序完成。

描述：
   <1>比较相邻的元素。如果第一个比第二个大，就交换它们两个；
   <2>对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
   <3>针对所有的元素重复以上的步骤，除了最后一个；
   <4>重复步骤1~3，直到排序完成。

实现过程

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

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

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)

 结果如图：

这样就实现了一个简单的冒泡排序。