Javascript实现三种排序：冒泡排序、选择排序、插入排序

< 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 ++ ) { // 比较的次数是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 /* 最小项的索引 */ , tmp;
             for  ( var  out  =   0 ; out  <  a.length  -   1 ; out ++ ) { // 比较的次数是length-1
                min  =  out;
                 for  ( var  inner  =  out  +   1 ; inner  <  a.length; inner ++ ) { // 这里是a.length，不是a.lenght-1，因为后者会导致右数第2项没法参与排序。
                     if  (a[inner]  <  a[min]) {
                        min  =  inner;
                    }
                     // 将最小的项移动到左侧
                    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>

转载于:https://www.cnblogs.com/kaima/archive/2009/09/02/1558615.html