バブルソート
- アイデア:隣接する要素をペアで比較し、大きい方を逆に配置します。最初の時間の後、最大値が最大インデックスに表示されます。同じことが起こると、ソートされた配列を取得できます。 。
- 例
1.元の配列
2.最初のソートの後
3. 2番目のソートの
後4. 3番目のソートの
後5. 4番目のソートの後
- 法律
1. 2 x 2の比較、大きい方を後へ
2.各比較が完了した後、次の比較は常に1つの要素の比較を減らし
ます3.最初の比較、比較されない要素がゼロ
、2番目の比較、要素が1つありますない
三回目に比べて、比較していない2つの要素があります
...
4.合計-1回、配列の長さを比較する必要があります
コード
public class Test {
public static void main(String[] args) {
int[] array=new int[]{
24,69,80,57,13};
System.out.println("排序前");
printArray(array);
bubbleSort(array);
System.out.println("排序后");
printArray(array);
}
public static int[] 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 + 1] < arr[j]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}
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)