javascriptは挿入ソートを実現します.

4435 ワード

javascript アルゴリズム並べ替えの挿入 javascipt

javascriptは挿入ソートを実現します.
挿入順序は、配列を2つの部分に分け、一部は順序付けされ、もう1つは順序付けされ、順序付けされている要素を順番に取り出し、順序付けされている部分と逐一比較して、要素に適した位置を見つけて追加する.標準配列の左側の最初の要素は整列されていますが、2番目の要素から順に左の列の部分コントラストを通して挿入されます.
実現コード:

function insertSort(arr){
	//      1，       
	if(arr.length === 1){
		return arr
	}
	//              
	for(var i = 1; i < arr.length; i++){
		//        
		var candidate = arr[i]
		//                  
		for(var j = i - 1; j >= 0; j--){
			//         
			var temp = arr[j]
			//                ，              ，      
			if(candidate < arr[j]){
				arr[j+1] = temp
			} else {
				break
			}
		}
		//                    ，          
		arr[j+1] = candidate
	}
	//          
	return arr
}

テスト:

insertSort([5, 3, 6, 2, 1, 7])
// [1, 2, 3, 5, 6, 7]

並べ替えを安定したソート方法に挿入します.

Android ListView