JavaScript--冒泡排序

JavaScript–冒泡排序

1.冒泡排序的基本算法

冒泡排序就是将数组中的每一个数字,利用循环的方式,从第1位数字开始,两两进行比较,假设第1位数字大于第2位数字,将两者进行交换,直至最后一位数字,通过一轮的比较,最后一位数字就是最大的一位数字,然后再进行第二轮比较,最终得到数字从小到大排序好的数组.

2.JavaScript语法

	// 创建一个数组
	var arr = [6,7,2,3,0,5,8,1,4,9];
	
	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]){ // 判断两位相邻数字的大小,如果当前数字大于下一位的数字,将二者互换
							var t = arr[j];
							arr[j] = arr[j+1];
							arr[j+1] = t;
					}
			}
	}

3.我们将每一次排序的结果在后台输出，完整的代码如下：

	var arr = [6,7,2,3,0,5,8,1,4,9];
	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]){ 
				var t = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = t;
			}
		}
		console.log('第' + (i+1) + '轮排序:' + arr)
	}
	console.log('最终排序:' + arr);

后台输出的结果:
初始数组:6,7,2,3,0,5,8,1,4,9
第1轮排序:6,2,3,0,5,7,1,4,8,9
第2轮排序:2,3,0,5,6,1,4,7,8,9
第3轮排序:2,0,3,5,1,4,6,7,8,9
第4轮排序:0,2,3,1,4,5,6,7,8,9
第5轮排序:0,2,1,3,4,5,6,7,8,9
第6轮排序:0,1,2,3,4,5,6,7,8,9
第7轮排序:0,1,2,3,4,5,6,7,8,9
第8轮排序:0,1,2,3,4,5,6,7,8,9
第9轮排序:0,1,2,3,4,5,6,7,8,9
最终排序:0,1,2,3,4,5,6,7,8,9