基本的なアルゴリズムシリーズのバブルソート

バブルソートは、入門アルゴリズムの必見のコンテンツです。ギターを練習するときの「オーキッドグラス」や「優しさのように」と同じように、どちらも基本的なオープニングコンテンツです。
バブリングソートの原則は、「大きな数の沈殿、小数のバブリング、ダブルループ、2ラウンドの制御」です。基本的なコードは次のとおりです。

public static void bubbleSort(int[]arr){
	for(int i=0;i<arr.length-1;i++){		//控制轮次
		for(int j=0;j<arr.length-1-i;j++){		//两个数依次比较
			if(arr[j]>arr[j+1]){		//两个数交换条件,确保小数冒泡到数组前面
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
} 

おすすめ

転載: blog.csdn.net/langxiaolin/article/details/111937638