【ジャワ】ソートアルゴリズム> Aソート> [バブルソート（O（N * N）/安定/ Nより小さい/順序/シーケンス+鎖）

1バブルソート

1.1アルゴリズム

為替の一種の基本的な考え方：交換をシーケンス全体がすべての要件を満たすまで：2つのレコードは、その後、順序の要件を満たしていない発見された場合、キーをソートするレコードのペアごとの比較。

1.2アルゴリズムの機能

• [属する]並び交換
  • バブルソート
  • クイックソート
• 安定性：安定性[]に適し
• [N]はサイズに適用：小さいです
• 順序：[順序]に適し
• 適当[記憶構造：順次記憶または記憶鎖（両方とも入手可能）
• 関連式：第二選挙を奪うために束ね取るために、[挿入時]、少数のレコードを取るために、[挿入]、[挿入] Nパーティー

1.3アルゴリズム

import java.util.Arrays;

public class BubbleSort {
    public static int [] bubbleSort(int []array){
        int [] resultArray = Arrays.copyOfRange(array, 0, array.length);

        for(int i=0;i<array.length-1;i++){//趟数
            for(int j=0;j<array.length-1-i;j++){//每一趟内，进行相邻元素的比较：将较大值元素向后移动
                if(resultArray[j]>resultArray[j+1]){
                    int tmp = resultArray[j];
                    resultArray[j] = resultArray[j+1];
                    resultArray[j+1] = tmp;
                }
            }
        }
        return resultArray;
    }
}

1.4テスト実装

import java.util.Scanner;

public class Main {
    public static void print(int[] array){
        if(array==null || array.length<1){
            return;
        }
        for(int i=0;i<array.length-1;i++){
            System.out.print(array[i]+" ");
        }
        System.out.println(array[array.length-1]);
    }

    public static void main(String[] args) {
        //1 输入 一组 乱序的数值 数组
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine();
        String [] strValues = input.trim().split(" ");
        int [] array = new int[strValues.length];
        for(int i=0,len=strValues.length;i<len;i++){
            array[i] = Integer.valueOf(strValues[i]).intValue();//假定所有输入均为合规的整型数值
        }
//        print(array);// test - 输出 所输入的数据

        //2 排序
        int [] sortedArray = BubbleSort.bubbleSort(array);
        //3 输出
        print(sortedArray);
    }
}

//input↓
3 6 5 8 9 4 2 7
//output↓
2 3 4 5 6 7 8 9

1.5参考資料

• 「データ構造（C言語 - 第2版 - ヤン魏ミン呉Weiminフォワード）」：Page241