ホームページ >Java >&#&ベース >Javaはバブルソートアルゴリズムを実装します

Javaはバブルソートアルゴリズムを実装します

王林
王林転載
2019-11-29 17:26:102459ブラウズ

Javaはバブルソートアルゴリズムを実装します

はじめに

バブル ソートは、隣接する要素を比較し、間違った位置にある場合は位置を交換するアルゴリズムです。並べ替えは昇順または降順で行うことができます。

原則

最初の要素から開始して、最初の要素と 2 番目の要素を比較し、最初の要素が 2 番目の要素より大きい場合は、それらの位置を交換します。 2 番目の要素と 3 番目の要素の位置を比較し、間違った位置にある場合は入れ替えます。上記のプロセスは配列の最後の要素まで行われます。

関連ビデオ チュートリアルの推奨事項: Java 無料ビデオ チュートリアル

Javaはバブルソートアルゴリズムを実装します

各反復の後、残りの反復にも同じプロセスが適用されます。最大の要素は、ソートされていない要素の後に配置されます。各反復の後、比較はソートされていない最後の要素で終了し、ソートされていない要素が正しい位置に配置されると、ソートは完了します。

Javaはバブルソートアルゴリズムを実装します

Javaはバブルソートアルゴリズムを実装します

#バブル ソート アルゴリズム

```
bubbleSort(array)
  	for i <- 1 to indexOfLastUnsortedElement-1
	    if leftElement > rightElement
	      swap leftElement and rightElement
end bubbleSort
```

Java 実装<span style="font-size: 14px;"></span>

// Bubble sort in Java

import java.util.Arrays;

class BubbleSort {
  void bubbleSort(int array[]) {
    int size = array.length;
    for (int i = 0; i < size - 1; i++)
      for (int j = 0; j < size - i - 1; j++)
        // To sort in descending order, change > to < in this line.
        if (array[j] > array[j + 1]) {
          int temp = array[j];
          array[j] = array[j + 1];
          array[j + 1] = temp;
        }
  }
  public static void main(String args[]) {
    int[] data = { -2, 45, 0, 11, -9 };
    BubbleSort bs = new BubbleSort();
    bs.bubbleSort(data);
    System.out.println("Sorted Array in Ascending Order:");
    System.out.println(Arrays.toString(data));
  }
}

おすすめの関連記事とチュートリアル:

Java エントリー プログラム

以上がJavaはバブルソートアルゴリズムを実装しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はcsdn.netで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。