バブルソート
ソート対象の配列を繰り返し訪問し、一度に 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 サイトに注目してください。