2016-11-21 3 views
-2

私は選択肢を読んでいます。並べ替え&バブルソートだけでなく、1週間ほどの抽象クラスをソートします。 Google、YouTubeなどで検索しているにもかかわらず、両者の具体的な違いは非常に似ているので、私はそれを解読できませんでした。バブルソート、選択ソート、抽象クラス(Java)

抽象的な授業に関しては、&でできることを知りたいと思います。まず、抽象クラス型のオブジェクトを作成することはできませんが、それは私が知っているすべてのことです。それ以上のことが必要です。

誰かが私のためにこれらをクリアできるなら、私はそれを感謝します。ありがとう。

+2

これらは、2つの無関係な質問のように見える、別途 –

+0

投稿してください(http://meta.stackexchange.com/questions/222735/can-i-ask-only [ポストごとに一つの質問を尋ねる]してください一件につき1件の質問) – Pshemo

答えて

0

バブルと選択ソートは、最も一般的なソートアルゴリズムの2つです。主な違いは、これらの2人が操作を実行する方法にあります。 Bubbleアルゴリズムは、要素のペアを比較し、順序が合っているかどうかをチェックする、ソートされていないリストを反復処理します。その効果は、リスト(またはソートされたリスト)の最後に移動する(またはアルゴリズムの実装ごとに最小)要素がソートされたリストからソートされたリストに移動することです。ただし、選択ソートでは、アルゴリズムはソートされていないリストから最大(または最小)の要素を選択し、各反復でソートされたリストに追加して、リストをソートします。主な相違点は、この「ペアワイズスワップ」viz-a-viz「選択」です。 参考: ​​

第2部:正解。抽象クラスはインスタンス化できません。抽象クラスは、抽象クラス変数を使用して単一のクラスの2つ以上の異なるサブクラス(具体的)のインスタンスを参照できる動的多型の使用と同様に、具象クラスのモデリングに主に使用されます。 参考文献: What is an abstract class, and when should it be used?