冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

葡萄爱写代码(备战秋招版)

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量81

点赞数

本文链接：https://blog.csdn.net/weixin_43363236/article/details/102827549

版权

冒泡排序

思路：将最大的依次放在最后；

//javascript代码
var numbers = [97,68,72,29,51,45];
for(var i=0;i<numbers.length-1;i++){ //i表示循环次数；
	for(var j=0;j<numbers.length-1-i;j++){ //j表示每次循环趟数，即“两两进行对比”的次数；
	//其中j<numbers.length-1-i 需要注意！即 i每次加1，则不需要再和后面已经拍好的数字进行比较；
		if(numbers[j]>numbers[j+1]){
			var temp = numbers[j]; //两个数交换位置，一直把最大的放在最后
			numbers[j] = numbers[j+1];
			numbers[j+1] = temp;
		}
	}
}
console.log(numbers);

//每一趟结果：
第一趟：68,72,29,51,45,97   i=0
第二趟：68,29,51,45,72,97   i=1
第三趟：29,51,45,68,72,97   i=2
第四趟：29,45,51,68,75,97   i=3  //此时已经排好序 后面排序无意义，增加算法复杂度；需要改进算法！
第五趟：29,45,51,68,75,97   i=4
第六趟：29,45,51,68,75,97   i=5