基本的なアルゴリズムシリーズの選択とソート

選択的ソートは、入門アルゴリズムの必見のコンテンツでもあります。バブルソートと同様に、これは基本的なアルゴリズムの始まりです。バブルソートと同じ点は、時間計算量がO（n * n）であり、異なるソートカテゴリに属する​​可能性があることです。バブルソートとクイックソートはどちらも交換ソートシリーズであり、単純選択ソートとヒープソートは両方ソートシリーズを選択します。
ソートを選択するための基準は「ダブルループ、2ラウンド制御。1つを設定して比較し、サイズの順序を変更する」であり、基本的なコードは次のとおりです。

public static void selectSort(int[]arr){
	for(int i=0;i<arr.length;i++){   //控制轮次
 		for(int j=i+1;j<arr.length;j++){   //两个数依次比较
  			if(arr[i]>arr[j]){   //两个数交换条件，依次把i和i之后的数比较
  				int temp=arr[i];
   				arr[i]=arr[j];
   				arr[j]=temp;
			}
		}
	}
}