冒泡排序

数组冒泡排序执行的趟数和每趟执行对比的次数的关系是,趟数从1开始
趟数实际上就是数组总长度减1
每趟执行对比的次数 < arr.length-当前趟数

//外层for循环控制趟数
	var arr1 = [10,4,9,8];
	for(var i=1;i<arr1.length;i++){
		//每趟执行对比的次数
			for(var j=0;j<arr1.length-i;j++){
				if(arr1[j]>arr1[j+1]){ 
				var temp = arr1[j];
				arr1[j] = arr1[j+1];
				arr1[j+1] = temp;
			}
		}
	}
	console.log(arr1);

//获取10个10-100的数，然后冒泡排序
	var arr2 = [];
	for(var i=0;i<10;i++){
		arr2.push(Math.floor(Math.random()*91)+10);
	}
	console.log(arr2);
	for(var m=1;m<arr2.length;m++){
			for(var n=0;n<arr2.length-m;n++){
				if(arr2[n]>arr2[n+1]){ 
					var temp = arr2[n];
					arr2[n] = arr2[n+1];
					arr2[n+1] = temp;
				}
		}
	}
	console.log(arr2);