作业：排序算法

Question

我应该创建一个根据以下步骤排序的算法：

方法一

选择列表中最小的数字并与第一个数字交换。

选择列表中最小的数字并与第二个数字交换。 从第二个数字开始检查。

选择列表中最小的数字并与第三个数字交换。 从第三个数字开始检查。

选择列表中最小的数字并与第四个数字交换。 从第四个数字开始检查。

重复……直到你到达最后一个数字。

目前，这是我想出的代码：

public static void method1() {
    int low = 999;        
    int index = 0;
    int safe;
    int[] num = new int[] { 33, 22, 8, 59, 14, 47, 60, 27 };

    for(int i = 0; i < num.length; i++) {
        if(low > num[i]) {
            low = num[i];
            index = i;
        }
    }

    for (int i = 0; i < num.length; i++) {
        safe = num[i];
        num[i] = num[index];
        low = 999;
        for(int j = (i+1); j < num.length; j++) {
            if(low > num[j]) {
                low = num[j];
            }
        }
    }

    for (int i = 0; i < num.length; i++) {
        System.out.print(num[i] +", ");
    }
}

输出如下所示：

run:
8, 8, 8, 8, 8, 8, 8, 8, 
BUILD SUCCESSFUL (total time: 0 seconds)

为什么我在输出中只得到 8 的值？ 由于这是作业，请不要告诉我答案。 只求指导，谢谢！

编辑：

代码现在看起来像这样：

int low = 999;        
        int index = 0;
        int safe;
        int[] num = new int[] { 33, 22, 8, 59, 14, 47, 60, 27 };

        for(int i = 0; i < num.length; i++) {
            if(low > num[i]){
                low = num[i];
                index = i;
            }
        }

        for (int i = 0; i < num.length; i++) {
            safe = num[i];
            num[i] = num[index];
            low = 999;
            for(int j = (i+1); j < num.length; j++) {
                if(low > num[j]){
                    low = num[j];
                    index = j;
                }
            }
        }

        for (int i = 0; i < num.length; i++) {
            System.out.print(num[i] +", ");
        }
        System.out.println("");

这给了我一个输出：

run:
8, 8, 8, 14, 14, 27, 27, 27, 
BUILD SUCCESSFUL (total time: 0 seconds)

Answer 1

这个作业的日期已经过去了，但我想我会添加一些循序渐进的方法。

我解决这个问题的方法是将其分解为小步骤。 每个步骤都应该是一个方法或函数。

---

1.第一步是从N开始，在数组中找到最小的数。

所以这个方法是：

private int findLowestStartingAtNth( int n ) {
    int lowest = Integer.MAX_VALUE;
    for( int i = n ; i < numbers.length ; i++ ) {
        if( numbers[i] < lowest ) {
            lowest = numbers[i]; 
        }
    }
    return lowest;
}

---

2. 然后我们需要交换一个数组中的两个任意数字。

这很简单：

private void swapNumbers( int i, int j ) {
    int temp = numbers[i];
    numbers[i] = numbers[j];
    numbers[j] = temp;
}

---

3. 但是如果我们希望findLowestStartingAtNth()的输出输入到swapNumbers()的输入中，那么我们需要返回索引而不是数字本身。

因此，步骤 1. 中的方法更改为：

private int findLowestStartingAtNth( int n ) {
    int lowest = Integer.MAX_VALUE;
    int index = n;
    for( int i = n ; i < numbers.length ; i++ ) {
        if( numbers[i] < lowest ) {
            lowest = numbers[i]; 
            index = i;
        }
    }
    return index;
}

---

4.让我们用我们所拥有的来实现第一步

选择列表中最小的数字并与第一个数字交换。

第一个数字是数组中的第零个数字。

int numbers = new int[] {33, 22, 8, 59, 14, 47, 60, 27};
int found = findLowestStartingAtNth( 0 );
swapNumbers(0, found);

---

5. 我们有一个模式。 从第一个开始检查，与第一个交换。 从 2nd 开始检查，与 2nd 交换。 用 X 开始检查，用 X 交换。

因此，让我们将这个模式包装在另一个方法中：

private int[] numbers = new int[] {33, 22, 8, 59, 14, 47, 60, 27};
private void sort() {
    for( int i = 0 ; i < numbers.length ; i++ ) {
        int j = findLowestStartingAtNth( i );
        swapNumbers(i, j);
    }
}

---

6. 最后，将其包装在一个类中，并从main()方法中触发它。 看看代码有多清晰，因为它被分成小步骤。

整个结果类将是：

public class Method1 {

    public static void main(String[] args) {
        Method1 m = new Method1();
        m.numbers = new int[] {33, 22, 8, 59, 14, 47, 60, 27};
        m.sort();
        System.out.println(Arrays.toString(m.numbers));
    }

    private int[] numbers;

    private int findLowestStartingAtNth( int n ) {
        int lowest = Integer.MAX_VALUE;
        int index = n;
        for( int i = n ; i < numbers.length ; i++ ) {
            if( numbers[i] < lowest ) {
                lowest = numbers[i]; 
                index = i;
            }
        }
        return index;
    }

    private void swapNumbers( int i, int j ) {
        int temp = numbers[i];
        numbers[i] = numbers[j];
        numbers[j] = temp;
    }

    private void sort() {
        for( int i = 0 ; i < numbers.length ; i++ ) {
            int j = findLowestStartingAtNth( i );
            swapNumbers(i, j);
        }
    }
}