ソートアルゴリズムの選択

773 ワード
アルゴリズム#アルゴリズム# テキストリンク

ソートの選択


紹介する


ソート中に最小の要素(最大値)を選択し、一番前のソートに配置します.
バブル整列と同様に、アレイ内を常にナビゲートしますが、実際に蓄積されたデータは最も前です.

インプリメンテーション

function selectionSort1(arr){
    for(var i = 0; i < arr.length; i++){
        var lowest = i;
        for(var j = i+1; j < arr.length; j++){
            if(arr[j] < arr[lowest]){
                lowest = j;
            }
        }
        if(i !== lowest){
            // SWAP
            var temp = arr[i];
            arr[i] = arr[lowest];
            arr[lowest] = temp;
        }
    }
    return arr;
}

Big-O複雑度


効率が悪い.
アレイの長さが長ければ長いほど,比較回数もnの二乗で増加する.
O(n2).
泡より並べ替えられる場合がありますが、比較や交換元素の回数が少ない場合は、泡より並べ替えられます.
Bubbleソートは、Swapソートを続行します.
白駿[7569]トマト-解二次元配列
週末TIL-4月16日