Javaでバブルソートをどのように記述しますか?
質問者:Asjad Schuhmann |最終更新日:2020年2月28日
カテゴリ:テクノロジーおよびコンピューティングプログラミング言語
Javaでのバブルソート
- パブリッククラスBubbleSortExample {
- static voidbubbleSort (int [] arr){
- int n = arr.length;
- int temp = 0;
- for(int i = 0; i <n; i ++){
- for(int j = 1; j <(ni); j ++){
- if(arr [j-1]> arr [j]){
- //要素を交換します。
バブルソートは最も単純なソートアルゴリズムであり、最初の2つの要素を比較し、最初の要素が2番目の要素より大きい場合はそれらを交換し、隣接する要素の次のペアに対して実行を続けます(比較と交換)。次に、最初の2つの要素、比較、スワップから再開し、スワップが不要になるまで続けます。
さらに、Javaでソートプログラムをどのように作成しますか?配列を昇順でソートするJavaプログラム
- パブリッククラスAscending_Order。
- int n、temp;
- Scanner s = new Scanner(System。
- システム。アウト。 print( "配列に必要な要素の数を入力してください:");
- n = s。 nextInt();
- int a [] = new int [n];
- システム。アウト。 println( "すべての要素を入力してください:");
- for(int i = 0; i <n; i ++)
同様に、バブルソートコードとは何ですか?
バブルソート。バブルソートは、隣接する要素の順序が間違っている場合に繰り返し交換することで機能する最も単純なソートアルゴリズムです。例:最初のパス:(5 1 4 2 8)–>(1 5 4 2 8)、ここで、アルゴリズムは最初の2つの要素を比較し、5> 1からスワップします。
バブルソートが悪いのはなぜですか?
これらの理由から、多くの最新のアルゴリズム教科書は、挿入ソートを優先してバブルソートアルゴリズムの使用を避けています。バブルソートは、最新のCPUハードウェアとの相互作用も不十分です。挿入ソートの少なくとも2倍の書き込み、2倍のキャッシュミス、および漸近的に多くのブランチの誤予測を生成します。
17関連する質問の回答が見つかりました
バブルソートN2なのはなぜですか?
N。つまり、ループの回数ではなく、単に数値を表しているだけです。これは、最初のforループを早期に終了するためにスワップされた変数だけを使用する場合に、バブルソートを高速化するための別のバージョンです。時間計算量を増やすことができます。
擬似コードはどこで使用されますか?
チームが擬似コードを受け入れると、プログラミング言語の語彙と構文を使用して擬似コードが書き直されます。擬似コードを使用する目的は、アルゴリズムの効率的な主要な原則です。これは、実際のコーディングが行われる前に、プログラムの構造をスケッチしてアルゴリズムを計画する際に使用されます。
バブルソートは安定していますか?
はい
クイックソートはどのように機能しますか?
クイックソートは分割統治アルゴリズムです。それはより小さいまたはより大きいピボットよりあるかに応じて、アレイから「ピボット」要素を選択し、2つのサブアレイに他の要素を分割することによって動作します。次に、サブ配列が再帰的にソートされます。
Javaの抽象クラスとは何ですか?
Java抽象クラスとメソッド
抽象クラス:オブジェクトの作成に使用できない制限付きクラスです(オブジェクトにアクセスするには、別のクラスから継承する必要があります)。抽象メソッド:抽象クラスでのみ使用でき、本体はありません。本体はサブクラス(から継承)によって提供されます。 挿入ソートはどのように機能しますか?
挿入ソートは、一度に1つのアイテムの最終的なソートされた配列(またはリスト)を作成する単純なソートアルゴリズムです。適応性、つまり、すでに実質的に並べ替えられているデータセットに対して効率的です。入力の各要素が並べ替えられた位置からk桁以内の場合、時間計算量はO(kn)です。
バブルソートのスペースの複雑さは何ですか?
1
マージソートはどのように行いますか?
マージソート
- ソートされていないリストをサブリストに分割します。各サブリストには要素が含まれています。
- 2つのシングルトンリストの隣接するペアを取得し、それらをマージして2つの要素のリストを形成します。 N.はサイズ2のリストに変換されます。
- 単一のソートされたリストが取得されるまで、このプロセスを繰り返します。
バケットソートはどのように機能しますか?
ソートバケツ、またはビンソートは、バケットの数に配列の要素を分散させることによって動作するソートアルゴリズムです。各バケットは、異なるソートアルゴリズムを使用して、又は再帰アルゴリズムをソートバケットを適用することのいずれかによって、個別にソートされます。空でない各バケットを並べ替えます。
二分探索はどのように機能しますか?
二分探索は、並べ替えられた配列で機能します。二分探索は、配列の中央にある要素をターゲット値と比較することから始まります。ターゲット値が要素と一致する場合、配列内のその位置が返されます。ターゲット値が要素よりも小さい場合、検索は配列の下半分で続行されます。
コンピュータサイエンスにおける選択ソートとは何ですか?
コンピュータサイエンスでは、選択ソートはインプレース比較ソートアルゴリズムです。アルゴリズムは、入力リストを2つの部分に分割します。リストの先頭(左)で左から右に作成されるアイテムの並べ替えられたサブリストと、リストの残りの部分を占める残りの並べ替えられていないアイテムのサブリストです。
二分探索は何に使用されますか?
最も単純な形式では、バイナリ検索を使用して、ソートされたシーケンス内の値をすばやく見つけます(今のところ、シーケンスを通常の配列と考えてください)。わかりやすくするために、求める値をターゲット値と呼びます。二分探索は、ターゲット値が確実に配置されている開始シーケンスの連続したサブシーケンスを維持します。