js基本语法--排序，冒泡排序法

原创于 2016-04-21 19:49:09 发布 · 918 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#js #数组 #冒泡排序法

javascript 专栏收录该内容

20 篇文章

订阅专栏

本文详细介绍了冒泡排序的基本原理及其优化方法。通过示例和代码实现展示了如何使用JavaScript来实现冒泡排序，并通过设置标志位来减少不必要的比较，从而提高排序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序法：

第一趟示意图：

代码如下：

进行优化，加一个flag标记

  var arr=[5,0,-56,900,100,20];
  var flag=false;
  //大的排序次数(arr.length-1)，数组arr下标最大是length-1
  for (var i=0;i<arr.length-1 ;i++ ){
	  for (var j=0;j<arr.length-1-i ;j++ ){
		  if (arr[j]>arr[j+1]){
			  //交换
			  var temp=arr[j];
			  arr[j]=arr[j+1];
			  arr[j+1]=temp;
			  flag=true;
		  }
	  }
	  if (flag){
		  flag=false;
	  }else{
	      break;
	  }
	  //如果没有排过序 flag还是flase 反之 flag=true.如果排过序 就给flag重新赋值flase,反之,则意味着已经排好序了直接跳出循环.

  }
  for (var i=0;i<arr.length ;i++ ){
	  document.writeln(arr[i]+'&nbsp ');
  }