java

Question

我想实现一个接收 10 个整数并按升序排列的选择对齐方式。

但是我的代码运行的时候其他都正常，只是第一个整数没有对齐

请告诉我如何修复代码。

public static void sort(int[] array) {
    Scanner sc = new Scanner(System.in);
    System.out.println("put the int");
    
    for (int i =0;i <array.length;i++) {
        System.out.print((i+1)+": ");
    int n = sc.nextInt();
        array[i] = n;
        for (int j = 1; j < array.length;j++) {
            if (array[i] < array[j]) {
                
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
    
    for (int a=0; a< array.length; a++) {
        System.out.print(array[a]+" ");

    }
}
public static void main(String[] args) {
    int[] my_array = {0,0,0,0,0,0,0,0,0,0};
    sort(my_array);
}

}

Answer 1

你应该设置

int j = 0

在内部 for

Answer 2

如果你想实施Selctionsort

用 int j = i+1
如果 array[i] 大于 array[j] 则改变数字，而不是相反

        for (int i =0;i <array.length;i++) {
            int minValue = array[i];

            for (int j = i +1; j < array.length;j++) {
                if (array[i] > array[j]) {
                    
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        
        for (int a=0; a< array.length; a++) {
            System.out.print(array[a]+" ");
        }

Answer 3

你需要先读入整个数组，然后才能排序。另外，我不认为您的算法是真正的选择排序。在选择排序中，您必须找到未排序数据数组中的最小值。然后你们交换。你的算法并没有完全做到这一点。

为了说明，我将代码分解为函数。

// Find the minimum value in the array, starting the search at "start"
// Returns the index of the minimum
static int findMinIndex(int[] array, int start)
{
    int min = array[start];
    int minIndex = start;
    for (int i = start + 1; i < array.length; i++) {
        if (array[i] < min)  {
            min = array[i];
            minIndex = i;
        }
    }
    return minIndex;
}

// Swap 2 elements of an array
static void swap(int[] array, int index1, int index2)
{
    int temp = array[index1];
    array[index1] = array[index2];
    array[index2] = temp;
}

// Selection sort the array, ascending
static void selectionSort(int[] array)
{
    for (int i = 0; i < array.length; i++) {
        // First find the minimum from i to the end of the array...
        int minIndex = findMinIndex(array, i);
        // ...then swap
        if (minIndex != i) {
            swap(array, i, minIndex);
        }
    }
}

java - 选择排序

java - Selection Sort

eclipse

selection-sort