JS数组的冒泡排序法

最新推荐文章于 2024-07-26 11:41:15 发布

CharlesK6

最新推荐文章于 2024-07-26 11:41:15 发布

阅读量1.9k

点赞数

文章标签： javascript 冒泡排序

本文链接：https://blog.csdn.net/CharlesK6/article/details/69935735

版权

<!DOCTYPE html>
<html>
   <head>
       <meta charset="utf-8">
       <title>day5.5</title>
   </head>
   <body>
       <script>
           /*
           使用“冒泡排序算法”把一个数组中所有的元素
           由小到大排列
           */
           function bubbleSort( arr ){
               for(var i=0; i<arr.length; i++){
                   for(var j=0; j<arr.length-i-1; j++){
                       if(arr[j]>arr[j+1]){
                           var t;
                           t=arr[j];
                           arr[j]=arr[j+1];
                           arr[j+1]=t;//下方有交换两变量值的另一种方法

                       }
                   }
               }
           }
           var arr0 = [3, 2, 7, 5, 1];
           bubbleSort( arr0 );

           console.log( arr0 );   //[1,2,3,5,7]

/*
       3 2 7 5 1
0趟       2 3 5 1 7       length-1 是最大值
1趟       2 3 1 5 7       length-2 是剩余的最大值
2趟       2 1 3 5 7       length-3 是剩余的最大值
3趟       1 2 3 5 7       length-4 是剩余的最大值
4趟       1 2 3 5 7
*/

//var x = 10;
//var y = 20;
//交换两个变量的值
/*var tmp = x;
x = y;
y = tmp;*/
/*x = x + y;
y = x - y;
x = x - y;
console.log(x);
console.log(y);*/
       </script>
   </body>
</html>