冒泡排序-js

最新推荐文章于 2024-07-24 20:02:07 发布

原创最新推荐文章于 2024-07-24 20:02:07 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js #html #javascript

冒泡排序-js

下面是百度百科关于冒泡排序的解释：
在这里插入图片描述
用一张动图参照对比去理解一下

两两比较，如果前面的大于后面的则交换位置。

代码：

<script type="text/javascript">
			
			var arr = [6,5,3,1,8,7,2,4];
			
			for(var i = 1;i<arr.length; i++){
				
				for(var  j=0; j<arr.length - i ;j++){
					if(  arr[j] > arr[j+1] ){
						var  temp = arr[j];
						arr[j] = arr[j+1];
						arr[j+1] = temp;
					}
				}
				
			}
			console.log(arr);
	</script>