最終的に挿入された配列の位置

Question

「配置された位置」または配列内のパラメータの位置が記載されている場所の配列を印刷したいと思います。この位置は、配列のソートされた部分に最新の番号が挿入された場所です。これは "currPosition"と同じですが、配置されている場合は助けを得ることができます。 「i」は、配置された位置であり、「c」は、「currPosition」である。それは次のようになります。

public static void displaySort(int[] items, int currPosition, int placedPosition) { 
    System.out.println("Iteration #"+currPosition); 
    String[][] arr = new String[currPosition][currPosition]; 
    String i="i"; 
    String c="c"; 
    String ic="ic"; 
    System.out.println(arr[placedPosition][placedPosition]=i); 
    System.out.println(arr[currPosition][currPosition]=c); 
    System.out.println(Arrays.toString(items)); 
} 

はソート：：

私は本当にこの取り掛かるするかどうかはわかりません、ここでのコードは、私がこれまで持っている

public static void insertionSort(int[] items) { 
    int currentPosition; // the number of items sorted so far 
    int currentItem; // the value being inserted 
    int backwardMovingIndex; // used to find where the current value gets inserted. 

    //displaySort(items, 0, 0); // use this call to display the list before the first iteration (iteration 0) 

    for (currentPosition = 1; currentPosition < items.length; currentPosition++) // Start with 1 (not 0) 
    { 
     currentItem = items[currentPosition]; 
     for (backwardMovingIndex = currentPosition - 1; (backwardMovingIndex >= 0) && (items[backwardMovingIndex] > currentItem); backwardMovingIndex--) // Larger values are moving up 
     { 
      items[backwardMovingIndex + 1] = items[backwardMovingIndex]; 
     } 
     items[backwardMovingIndex + 1] = currentItem; // Put the current value in its proper location 
     displaySort(items, currentPosition, backwardMovingIndex + 1); // use this call to display the list for all other iterations 
    } 
} 

Answer 1

まずは数値を固定桁数で印刷する必要があるので、System.out.println(Arrays.toString(items));の代わりにのようなコードを試してみてください

for (int item : items) { 
     System.out.printf("%5d", item); 
    } 
    System.out.println(); 

は、「私は」の欄に、私は

int i = 1; 
    for (int x = 0; x<items.length; x++) { 
     if (x == i) { 
      System.out.printf("%5s", "i"); 
     } 
     else { 
      System.out.printf("%5s", ""); 
     } 
    } 
    System.out.println(); 

ようなコードを使用して配置するための鍵と同じ値を使用している（この例では、5）の列幅を制御する形式指定子のためのループのすべての分岐。これらが任意の整数である場合は、10などの大きな値を使用する必要があります。空想を取得したい場合は、最大のアブソルート値の基数10のログを調べることで、カラムを作成する必要がある配列内にあります。次に、あなたの問題は、あなたがかなりあるようだ (x == c)と(i == c) && (x == i)