以下の選択ソートコードは正しいですか？

Question

私は、データ構造上のコースを取っていて、インストラクターが選択のために、この次のコードを与えたsort.But私が選択ソートでは、我々は配列全体をスキャンするので、それは正しくないと考え、各反復における最小の要素を見つけ、その正しい位置でスワップします。しかし、以下のコードでは毎回スワップしていますが、現在の要素よりも小さい要素が見つかります。これが正しいかどうかを教えてください。

public static void selectionsort(int[] listtosort) 
{ 
    for (int i=0; i<listToSort.length; i++) 
    { 
     for (int j=i+1; j<listToSort.length; j++) 
     { 
      if (listToSort[i] > listToSort[j]) 
      { 
       swap(listToSort, i, j); 
       print(listToSort); 
      } 
     } 
    } 
} 

Answer 1

あなたはその面で正しいです。より小さい数に遭遇するたびにスワップする代わりに、より小さい数のインデックスを格納することができ、内側の反復の最後に、現在の番号を最小の番号でスワップすることができます。しかし、このアプローチはこのソートアルゴリズムの複雑さに影響しません。両方ともO（n^2）です。数字が小さい場合、それはO（1）です。数字が小さい場合は、そのインデックスを保持したままO（1）に戻ります。

public static void SelectionSort (int [ ] num) { 
int i, j, first, temp; 
for (i = num.length - 1; i > 0; i - -) { 
    first = 0; //initialize to subscript of first element 
    for(j = 1; j <= i; j ++) { 
    if(num[ j ] < num[ first ])   
     first = j; 
    } 
    temp = num[ first ]; //swap smallest found with element in position i. 
    num[ first ] = num[ i ]; 
    num[ i ] = temp; 
}