js冒泡排序

可我不吃肉

于 2020-04-28 19:52:59 发布

阅读量146

点赞数

分类专栏： js

本文链接：https://blog.csdn.net/zfc180/article/details/105822097

版权

js 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

原理：遍历整个数组，依次比较相邻的两个值，如果前一个值比后面的值大，即交换他们的位置，依照这个规则进行多次并且递减的迭代，直到顺序正确。

//定义一个数组
var num = [1,5,3,9,7,11,10,2,66,57];
//外层for循环控制趟数
for(i = 0;i <num.length - 1; i++) { 
	//内层for循环控制交换次数
	for(j = 0;j <num.length - i - 1; j++) {
		if(num[j] > num[j + 1]) {
			var temp = num[j];
			num[j] = num[j + 1];
			num[j + 1] = temp;
		}
	}
}
console.log('排序后:' + num);