javascript中的数组冒泡法的实现

一,冒泡法顾名思义就是像水泡 一样大气泡往上浮，小水泡往下沉，即就是把大数往上排，小数往下写的一种排序方法。
优化方法：优化就是设置一个标志位，为了防止程序进行一些多余的运行，比如要排序的本来就是从小到大的不需要排序，可以程序还是傻傻的在进行多余的运行。
举例说明：数组a=[2,5,3,4,9,8]；
一般最多需要数组的元素的个数减1次就可以排序成功。
第一趟：2 5 3 4 9 8
第二趟：2 3 5 4 9 8
第三趟：2 3 4 5 9 8
第四趟：2 3 4 5 9 8

第五趟：2 3 4 5 8 9

//利用冒泡法对数组进行大小排序
 <script>
           var a=[2,5,3,4,9,8];
             var flag=false;//设置标志位flag=false;
             for (var i=0;i<a.length-1;i++) {
              for(var j=0;j<a.length-1-i;j++)
              {
               if(a[j]>a[j+1])
               {
                  var temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
                flag=true;//当进行排序的时候此时flag被改变为true;
               }
              }
              if(flag)
              {
               flag=false;//恢复标志位为flase继续进行排序
              }else{
               break;//意味着排序结束或者本来就是有顺序的数组无须排序
              }
             };
//打印出排序后的数组
             for(var i=0;i<a.length;i++)
             {
              document.writeln(a[i]);
             }
</script>