この記事の内容は Java ソート アルゴリズムに関するものです。バブル ソートのアルゴリズム実装 (コード) が必要な方は参考にしていただければ幸いです。
バブルソート法は、最も基本的なソート法の1つであり、バブルソート法の動作メカニズムは、要素をループし、隣接する要素の順序を調整することによって実装される単純なソート法です。バブル ソートの本質は、2 つの隣接する要素を比較し、それらの位置を昇順または降順に交換することです。
以下は、降順バブルソートのコードです:
public class Training {
public static void main(String[] args) {
int [] array = {3,2,5,1,4};
for (int time = 1; loopTime < array.length; loopTime++) {
for (int i = 0,temp = 0; i < array.length-loopTime; i++) {
if (array[i+1]>array[i]) {
temp = array[i+1];
array[i+1] = array[i];
array[i] = temp;
}
}
}
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
}forループは、ループするたびに、loopTime=1のように、より大きなデータを適切な位置に配置します。 ; 次に、最大のデータを最後に配置します loopTime=2; 次に、最後から 2 番目の要素の位置に配置します。パフォーマンスの観点から、このループ内の「冗長な」ループの数を減らします。実行結果は次のとおりです。
もちろん、実際には昇順バブルソートもあります。 , 「if (array[i+1]>array[i])」をarray[i+1]
for (int i = 0; i < array.length-time; i++) {
if (array[i+1]<array[i]) {
temp = array[i+1];
array[i+1] = array[i];
array[i] = temp;
}
}
関連する推奨事項: ソート アルゴリズムの Java 実装: 挿入ソート、選択ソート、バブル ソート
以上がJava ソート アルゴリズム: バブル ソート アルゴリズムの実装 (コード)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
