並べ替えを選択
- アイデア:最初は0インデックスから始め、次の要素と順番に比較して、小さい方の要素を前方に配置します。初回以降、最小値は最小インデックスに表示されます。他のことは良いソートされた配列を得るために同じです。
- 例えば
1.元の配列
2.最初のソート後
3. 2番目のソート
後4. 3番目のソート
後5. 4番目のソート後
- ルール
1.初回はゼロインデックス
2 から開始して他と比較することです。2回目は最初から他と比較すること
です...
3.前回は配列長-2の要素と配列長-1の要素を比較することです。
コード
public class Test {
public static void main(String[] args) {
int[] array=new int[]{
24,69,80,57,13};
System.out.println("排序前");
printArray(array);
selectSort(array);
System.out.println("排序后");
printArray(array);
}
public static void selectSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++) {
if (arr[j] < arr[i]) {
int temp = arr[i];
arr[i] = arr[j ];
arr[j] = temp;
}
}
}
}
public static void printArray(int[] arr){
System.out.print("[");
for (int i=0;i<arr.length;i++){
if(i==arr.length-1){
System.out.print(arr[i]);
}
else{
System.out.print(arr[i]+",");
}
}
System.out.println("]");
}
Java入門の基本学習(1)
Java入門の基本学習(2)
Java入門の基本学習(3)
高度なJavaの共通オブジェクト(1)
高度なJavaのバブルソート