js配列ソートの2つの方法

1. バブルソートの原理
 : 隣接する 2 つの数値を一度に比較し、位置を交換するルールを満たさない場合、1 回の比較で最大値または最小値を配列の最後のビットに置き、[最後のビットを除いて継続する] ことができます。 bit] すべての要素に対して上記のプロセスを繰り返します。

let arr = [22,1,43,12,75,32];
for(let i = 0; i < arr.length - 1; i++){
	for(let j = 0; j < arr.length - 1 - i; j++){
	    if(arr[j] > arr[j+1]){
	        let num = arr[j];
	        arr[j] = arr[j+1];
	        arr[j+1] = num;
	    }
	}    
}
console.log(arr);

 

 2. 選択ソートの原理
 : まず、ソートされていない配列内で最小 (最大) の要素を見つけ、それを配列の先頭に格納します。次に、残りの配列要素から最小 (最大) 要素を検索し続け、ソートされた配列の最後に戻り、すべての要素がソートされるまで 2 番目のステップを繰り返します。

let arr = [22,1,43,12,75,32];
for(let i = 0; i < arr.length; i++){
	for(let j = i + 1; j < arr.length; j++){
		if(arr[i] > arr[j]){
			let num = arr[i];
			arr[i] = arr[j];
			arr[j] = num;
		}
	}
}
console.log(arr);

原作者：呉暁棠

作成時期：2023.5.19