冒泡排序

(1)简单版冒泡排序,使用双重for循环

//1.双重for循环。(外循环控制轮数)

    for(var i=0;i<arr.length-1;i++){

        //2.指定轮数和次数（内循环控制次数）

        for(var j=0;j<arr.length-1;j++){

            //3.判断是否符合标准。如果符合标准交换位置。

                //从小到大排列顺滑，如果前面的比后面的大，那么交换位置。

            if(arr[j] > arr[j+1]){

                var temp = arr[j];

                arr[j] = arr[j+1];

                arr[j+1] = temp;

            }

        }

    }

 

    console.log(arr);

(2)中级版冒泡排序,每比较一轮就可以少比较一次

 

//1.双重for循环。(外循环控制轮数)

    for(var i=0;i<arr.length-1;i++){

        //2.指定轮数和次数（内循环控制次数）

        for(var j=0;j<arr.length-1-i;j++){

            //3.判断是否符合标准。如果符合标准交换位置。

                //从小到大排列顺滑，如果前面的比后面的大，那么交换位置。

            if(arr[j] > arr[j+1]){

                var temp = arr[j];

                arr[j] = arr[j+1];

                arr[j+1] = temp;

            }

        }

    }

 

    console.log(arr);

 

(3)高级版,使用开闭原则

 

for(var i=0;i<arr.length-1;i++){

    var bool = true;

    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;

           bool = false;

            }

         }

     if(bool){

         break;       

     }  

   }