アルゴリズムの説明:特定のNレコードについて、2つの隣接するレコードが最初のレコードから順番に比較されます。現在のレコードが後続のレコードよりも大きい場合、交換位置が実行されます。比較と交換の1ラウンド後、Nレコードの中で最大の記録はN番目の位置にあります。次に、比較の第2ラウンドが前の(n-1)レコードで実行されます。このプロセスは、比較のために1つのレコードしか残っていないまで繰り返されます。
バブルソートはとても理解しやすいです。並べ替えを例として、並べ替えを行うと、ソートの各ラウンドは、留められていないシーケンスで最大値を見つけ、最後に置きます。
配列の長さがnであると仮定します。
(1)前面と背面にある2つの隣接するデータを比較します。以前のデータが次のデータよりも大きい場合は、2つのデータを交換します。
(2)Arrayの0番目のデータをN-1データに1回通過した後、最大のデータはアレイのN-1位置に「沈む」ことができます。
(3)n = n-1。 nが0でない場合は、前の2つのステップを繰り返します。そうしないと、ソートが完了します。
上記はバブルソートの基本的なアイデアであり、この定義に従ってコードをすばやく記述できます。
パッケージソート;/***バブルソート*平均o(n^2)、best o(n)、最悪のo(n^2);空間の複雑さo(1);安定した; simple * @author zeng * */public class bubblesort {public static void bubblesort(int [] a){int n = a.length; int emp = 0; a [j+1]; a [j+1] = temp;}}}} public static void main(string [] args){int [] a = {49,38,65,97,76,13,27,50}; bubblesort(a); for(int j:a)system.out.print(j+"");}}要約します
上記は、Java Bubble Sortingの簡単な実装に関するものであり、すべての人に役立つことを願っています。興味のある友人は、このサイトの他の関連トピックを引き続き参照できます。欠点がある場合は、それを指摘するためにメッセージを残してください。このサイトへのご支援をありがとうございました!