配列のソートコード、バブルソートクイックソート&セレクト並べ替え

バブルソート:

        VAR i = 0; I <arr.length-1; iは++ ){
             VARの J = 0; J <arr.length-1-I; J ++ ){
                 場合(ARR [J]> ARR [J + 1 ]){
                     VARの一時=のARR [J]。
                    ARR [J] =のARR [J + 1 ]。
                    ARR [J +1] = TEMP。
                } 
            } 
        }

並び替えを選択:

        VAR ARR = [2,5,4,6,3,7,1 ]。
        VAR i = 0; I <arr.length-1; iは++ ){
             VARの J = I + 1、J <arr.length; J ++ ){
                 場合(ARR [I]> ARR [J]){
                     VAR一時=のARR [I]。
                    ARR [I] =のARR [J]。
                    ARR [j]は = TEMPと、
                    console.log( "AAA" ); 
                } 
            } 
        }

クイックソート:

VAR ARR = [2,5,4,6,3,7,1 ]。
VARクイック= 関数(ARR){
     場合(arr.length <= 1)戻りARR。
    VAR midIndex = Math.floor(arr.length / 2)。
    VAR midIndexVal = arr.splice(midIndex、1 )。
    VaRの左= [];
    VaRの右= [];
    VAR i = 0; I <arr.length; iは++ ){
         場合(ARR [I] < midIndexVal){ 
            left.push(ARR [I])。
        } { 
            right.push(ARR [I])。
        } 
    }
    戻るクイックソート(左).concat(midIndexVal、クイックソート(右)); 
}。
ARR =クイックソート(ARR)。

 

おすすめ

転載: www.cnblogs.com/wuqilang/p/11366969.html