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