Java拡張選択ソート

並べ替えを選択

  • アイデア:最初は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のバブルソート

おすすめ

転載: blog.csdn.net/qq_45798550/article/details/107937287