冒泡排序

首先我们声明一个数组

 var arr = [ 56,223,4,324,78];    （将这个数组从小到大排序好）

首先进行判断

 

if (arr[0] > arr[1]) {

    var temp;

    temp = arr[0];

    arr[0] = arr[1];

    arr[1] = temp;

}

(这里用第三方变量来交换两个变量)

  ( 已经将第0位和第1位比较完了)

   (再比较其他元素时，只需要更换几个数字就好了)

（粘贴复制 更换数值）

if (arr[1] > arr[2]) {

    var temp;

    temp = arr[0];

    arr[0] = arr[1];

    arr[1] = temp;

}

if (arr[2] > arr[3]) {

    var temp;

    temp = arr[0];

    arr[0] = arr[1];

    arr[1] = temp;

}

if (arr[3] > arr[4]) {

   var temp;

   temp = arr[0];

   arr[0] = arr[1];

   arr[1] = temp;

}

到这里已经比较完了

***  因为这个元素已经比较完了，所以在下面就不用再去比较这个元素了

把这个步骤封装起来为：

（已知 i = 0,1,2,3,4）

（用i来替代掉数值）

for (var i=0;i<4;i++){

      if(arr[ i ] >arr[ i+1 ]{

         var temp;

         temp = arr[ i ];

         arr[ i ] = arr[ i+1 ];

         arr[ i+1 ] = temp;

       }

}

console.log(arr);

此时打印出来的数组为 arr[56,223,4,78,324]

我们只是确定了第一个元素

那么我们在第二轮还有剩下四个元素要去比较

以此类推，第三轮还有三个元素要去比较

第四轮还有两个，比完了第四轮，那么第五个元素也已经出来所以我们只需要比较四次

（再来粘贴复制）

for (var i=0;i<4;i++){

      if(arr[ i ] >arr[ i+1 ]{

         var temp;

         temp = arr[ i ];

         arr[ i ] = arr[ i+1 ];

         arr[ i+1 ] = temp;

       }

}

for (var i=0;i<3;i++){

      if(arr[ i ] >arr[ i+1 ]{

         var temp;

         temp = arr[ i ];

         arr[ i ] = arr[ i+1 ];

         arr[ i+1 ] = temp;

       }

}

for (var i=0;i<2;i++){

      if(arr[ i ] >arr[ i+1 ]{

         var temp;

         temp = arr[ i ];

         arr[ i ] = arr[ i+1 ];

         arr[ i+1 ] = temp;

       }

}

for (var i=0;i<1;i++){

      if(arr[ i ] >arr[ i+1 ]{

         var temp;

         temp = arr[ i ];

         arr[ i ] = arr[ i+1 ];

         arr[ i+1 ] = temp;

       }

}

（再将这四个步骤封装起来）

var arr = [56,223,4,324,78];  

for(var j = 0; j<4 ;j++){

     for (var i=0;i<4;i++){

           if(arr[ i ] >arr[ i+1 ]{

              var temp;

              temp = arr[ i ];

              arr[ i ] = arr[ i+1 ];

              arr[ i+1 ] = temp;

            }

       }

}

console.log(arr);

我们已经实现了将这个数组里的元素从小到大排序，

但是这个代码只能在这个数组里实现，所以还需要整体将整个代码优化一次。

 

我们已知了———    arr.length = 5 （数组总长度为5）

                                j = 0,1,2,3,4

                                i = 4,3,2,1,0   (j,i 一一对应的)

替换掉上方代码：

var arr = [56,223,4,324,78];  

for(var j = 0 ; jj++ ){

     for (var i=0; i i++){

           if(arr[ i ] >arr[ i+1 ]{

              var temp;

              temp = arr[ i ];

              arr[ i ] = arr[ i+1 ];

              arr[ i+1 ] = temp;

            }

      }

}

console.log(arr);

 

至此我们已经将整个冒泡排序给写出来了

若要改变排序方向

在if的条件中更改一下大小于号就行了