ソートアルゴリズム（4） - バブルソート

免責事項：この記事はブロガーオリジナル記事です、続くBY-SAのCC 4.0を著作権契約、複製、元のソースのリンクと、この文を添付してください。

このリンク： https://blog.csdn.net/A1344714150/article/details/88658670

目標：ランダムな配列をソートするためにバブルソートメソッドを使用します。

バブルソートを考え：、合計時間を1からnサイクルを行うために、次に、アレイのn個の要素があり、各サイクルを仮定し、変数jの定義は数が後、もし配列[J]とを比較し、インデックス0から始まりますタスクの最大数、サイクルの後、次のラウンドの最後の完了に>アレイJまで[J + 1]次に、スイッチ二つの数字、== Array.lengthと-I-1;各サイクルは、現在の最大の範囲を比較します値は、範囲が比較されるまで1、ソートが完了した最後のマイナス1及び比較範囲にプッシュ。

コードの実装：

	//冒泡排序法
	public static void bubbleSort(int[] array){
		for(int i=0;i<array.length;i++){
			for(int j=0;j<array.length-1-i;j++){
				if(array[j]>array[j+1]){
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
	}

ソートテスト：

import java.util.Scanner;

public class Client {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int left = input.nextInt();
		int right = input.nextInt();
		int[] array = SortUtil.getRandomArrayData(n, left, right);
		System.out.println("排序前：");
		print(array);
		SortUtil.bubbleSort(array);
		System.out.println("排序后：");
		print(array);
	}
	
	public static void print(int[] array){
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]+" ");
		}
		System.out.println();
	}
	
}