JAva常用ソートアルゴリズム:バブル、選択、挿入

1.発泡法
並べ替える数列を繰り返し訪問し、2つの要素を一度に比較し、順序が間違っている場合は交換します.数列を訪問する作業は、交換が必要になるまで繰り返し、すなわち、その数列がソートされるまで行われる.時間複雑度O(n²),安定アルゴリズムです.

public static void bubbleSort(int []arr) {
        for(int i =0;iarr[j+1]) {  //        
                    int temp = arr[j];
                     
                    arr[j]=arr[j+1];
                     
                    arr[j+1]=temp;
            }
            }    
        }
    }

2.ソートの選択
並べ替えられるデータ要素の中から最小(または最大)の要素を選択するたびに、並べ替えられるデータ要素がすべて並べ替えられるまでシーケンスの開始位置に格納される.選択並べ替えは不安定な並べ替え方法(例えば、シーケンス[5,5,3]が最初に最初の[5]と[3]を交換し、最初の5が2番目の5の後ろに移動する)である.

public static void selectSort(int[]a){
    int minIndex=0;
    int temp=0;

    for(int i=0;i

3.ソートの挿入
各ステップは、ソートされるべきレコードを、前にソートされたワードシーケンスの適切な位置(後から前へ適切な位置が見つかった後)に順番コードサイズで挿入し、すべての挿入ソートが完了するまで挿入します.
それぞれの数とその前の数を順番に比較します.前の数の順序はすでに並んでいるからです.

private static int[] insertSort(int[]arr){
    for(int i=1;i0;j--){
            if(arr[j]