JS一维数组排序（冒泡法）

冒泡法排序的思路

冒泡排序是数组排序的一个常用方法，冒泡排序用到的是for循环的嵌套，外层循环来控制总共要进行几轮，内层循环将数组最大的数进行沉底，循环完成后即完成排序。

冒泡法排序

只要理解了冒泡法的两个for循环的含义，那么就很容易想明白这个排序方法。

var arr=[];
var shuchu="";
//使用for循环来为数组赋值
for(var i=0;i<30;i++){
	arr[i]=Math.floor(Math.random()*30)+1;
	shuchu+=arr[i];
}
console.log(shuchu);
//将t作为a[i]与a[i+1]交换的媒介,并将shuchu进行初始化
var t,shuchu="";
//外层循环来表示一共要进行几轮
for(var j=0;j<arr.length-1;j++){
	//内层循环表示每次都把最大的数沉底
	for( i=0;i<arr.length-j-1;i++){
		//判断a[i]与a[i+1]的大小，进行交换
		if(arr[i]>arr[i+1]){
			t=arr[i];
			arr[i]=arr[i+1];
			arr[i+1]=t;
		}
	}
}
for(i=0;i<30;i++)shuchu+=arr[i]+",";
console.log(shuchu);

进行排序后的结果如下