var array = [1,2,3,4,5]; // ---> 服務(wù)//效率 ---> 針對(duì)一個(gè)有序的數(shù)組 效率最高//標(biāo)志 true false for(var j = 0; j < array.length - 1;j++ ){//- j 每次排序完成之后 后面減少比較的次數(shù)var isTrue = true; //如果數(shù)組本身就是升序，則直接輸出for(var i = 0; i < array.length - j - 1;i++){if(array[i] > array[i+1]){var temp = array[i];array[i] = array[i+1];array[i+1] = temp;isTrue = false;}}document.write(array);if(isTrue){break;}}

var array = [12,34,4,6,20];//length - 1 j = 0 - length - 1for(var j = 0; j < array.length - 1;j++){var min = array[j]; // 1 3 34 4 345 5var minIndex = j;for(var i = j + 1; i < array.length;i++){if(array[i] < min){min = array[i];minIndex = i;}}if(minIndex != j){var temp = array[minIndex];array[minIndex] = array[j];array[j] = temp;}}

<script type="text/javascript">    var a;    a = [66, 53, 11, 5, 4, 3, 2, 1];    /*冒泡排序*/    (function maopaopaixu() {      for (var i = 0; i < a.length - 1; i++) {//比較的次數(shù)是length-1        for (var j = 0; j < a.length - 1 - i; j++) {          if (a[j] > a[j + 1]) {            var tmp = a[j];            a[j] = a[j + 1];            a[j + 1] = tmp;          }        }      }      alert(a);    })();    a = [66, 53, 11, 5, 4, 3, 2, 1];    /*選擇排序*/    (function xuanzepaixu() {      var min/*最小項(xiàng)的索引*/, tmp;      for (var out = 0; out < a.length - 1; out++) {//比較的次數(shù)是length-1        min = out;        for (var inner = out + 1; inner < a.length; inner++) {//這里是a.length，不是a.lenght-1，因?yàn)楹笳邥?huì)導(dǎo)致右數(shù)第2項(xiàng)沒法參與排序。          if (a[inner] < a[min]) {            min = inner;          }          //將最小的項(xiàng)移動(dòng)到左側(cè)          tmp = a[out];          a[out] = a[min]          a[min] = tmp;        }      }      alert(a);    })();    a = [66, 53, 11, 5, 4, 3, 2, 1];    /*插入排序*/    (function charupaixu() {      for (var out = 1; out < a.length; out++) {        var tmp = a[out];        var inner = out;        while (a[inner - 1] > tmp) {          a[inner] = a[inner - 1];          --inner;        }        a[inner] = tmp;      }      alert(a);    })();  </script>