Javaのバブルソートと選択ソートの違いを徹底解説

高洛峰
リリース: 2016-12-19 13:32:26
オリジナル
1296 人が閲覧しました

バブルソート
ソート対象の配列を繰り返し訪問し、一度に 2 つの要素を比較し、順序が間違っている場合はそれらを入れ替えます。配列を訪問する作業は、それ以上の交換が必要なくなるまで繰り返されます。これは、配列がソートされたことを意味します。
コードは次のとおりです:

public class nums {
     public static void main(String[] args){
         int []nums = {5,4,3,2,1};
         for(int i = 0; i < nums.length; i++){
             for(int j = 0; j < nums.length-i-1; j++){
                 if(nums[j] > nums[j+1]){
                     int temp = nums[j];
                     nums[j] = nums[j+1];
                     nums[j+1] = temp;
                 }
             }
             for(int x = 0;x < nums.length;x++){
                  System.out.print(nums[x]+",");
              }
             System.out.print("\n");
         }
     }
 }
ログイン後にコピー

各ラウンドの比較後の出力は次のとおりです:

1 4,3,2,1,5,
2 3,2,1,4,5,
3 2,1,3,4,5,
4 1,2,3,4,5,
5 1,2,3,4,5,
ログイン後にコピー

出力からバブルソートのアルゴリズムの流れを明確に理解できます。
選択ソート
各パスでは、ソート対象のデータ要素から最小 (または最大) の要素が選択され、ソート対象のすべてのデータ要素が配置されるまで、ソートされた配列の末尾に順序が配置されます。
コードは次のとおりです:

public class nums {
     public static void main(String[] args){
         int []nums = {5,4,3,2,1};
         for(int i = 0; i < nums.length; i++){
             for(int j = 0; j < nums.length; j++){
                 if(nums[i] < nums[j]){
                     int temp = nums[i];
                     nums[i] = nums[j];
                     nums[j] = temp;
                 }
             }
             for(int x = 0;x < nums.length;x++){
                  System.out.print(nums[x]+",");
              }
             System.out.print("\n");
         }
     }
 }
ログイン後にコピー

コードから、比較の各ラウンドで nums[i] が配列内の各要素と比較されることがわかります。
各ラウンドの比較後の出力は次のとおりです:

1 5,4,3,2,1,
2 4,5,3,2,1,
3 3,4,5,2,1,
4 2,3,4,5,1,
5 1,2,3,4,5,
ログイン後にコピー

出力結果からバブルソートとのアルゴリズムの違いを簡単に確認できます。


Java バブル ソートと選択ソートの違いの詳細な説明については、PHP 中国語 Web サイトに注目してください。


関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のおすすめ
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート