並べ替えアルゴリズムが配列の最後の要素をスキップしています

Question

配列の数値を並べ替える簡単なアルゴリズムがあり、すべての要素が最後の要素を除いて順序付けられます。私はこれを修正するために私のループの境界を変更しようとしましたが、代わりに無限ループを作成します。

Answer 1

while (pointer < arrayLength){ 
    int min = findMinFrom(pointer); 
    for (int i = pointer; i < arrayLength; i ++){ 
     if (A[i] == min){ 
      swap(i, pointer); 
      pointer ++; 
     } 
     compNewS ++; 
    } 

} 

問題が表示されますか？ポインタが更新されるのはA[i] == minで、そうでなければループします。あなたのpointer++をその状態から外してください。

これは二つのループで行わが、ここではコードの調整されたバージョンであることができる。

public class Numbers { 

private static int [] A ; 

public static void main(String [] args) { 
    int [] array = {3,2,1,4,5,6,7,8,9,7}; 
    A = array; 
    newSort(array, array.length); 
    for(int i = 0; i < A.length;i++) 
     System.out.println(A[i]); 
} 

public static void newSort(int[] array, int arrayLength){ 
    int pointer = 0; 
    int p = 0; 
    while(p < array.length) { 
     int min = findMinFrom(p,array); 
     int temp = array[p]; 
     array[p] = min; 
     array[min] = temp; 
     p++; 
    } 
} 



public static int findMinFrom(int p, int[] array){ 
    int min = p; 
    for (int i = p; i < array.length; i ++){ 
     if (A[i] < array[p]){ 
      min =i; 
     } 
    } 
    return min; 
} 

}