Java数组奇数排序算法

Question

我得到了一个算法，可以用一种特定的方式写出欠费的顺序。

1. 找到数组的最低数
2. 将其保存在新数组的开头。
3. 标记在我们找到最低数字的起源（起始）数组点（例如将其标记为最大int数字）。
4. 回到第1点。
5. 重复all以按升序重写所有数字。

所以我得到了一个可以改变顺序的工作代码，但我不知道如何标记数字，多亏了这一点，我创建了一个新的数组。

public static void arrOrder(int[] intArray){

        int temp = 0;

        for (int i = 0; i <intArray.length; i++) {
            for (int j = i+1; j <intArray.length; j++) {
                if(intArray[i] >intArray[j]) {
                    temp = intArray[i];
                    intArray[i] = intArray[j];
                    intArray[j] = temp;
                }
            }
        }
}

Answer 1

所以我得到了一个可以改变顺序的工作代码

不，你不知道。即使你知道如何做标记，你粘贴的代码可能会改变顺序，但它不会排序任何东西。

对于每个元素（i循环），您的代码将：

对于上面的每一个元素，如果它更高，则更换材料。这根本不是你想要的——你想要的是首先弄清楚i-th数字是否是最小的数字。如果没有，什么也不做（继续到下一个数字，检查该数字是否最低），如果是，将其写入一个新数组，并用一些占位符替换它，以表明您已经完成了该操作-建议是Integer。最大值，一个很好的建议。

你所描述的“策略”包括：

1. 制作一个大小合适的独立新数组
2. 维护一个变量，计算这个新数组中写入了多少个数字——当你找到下一个最低的数字时，你会将其写入该索引
3. 一种双循环结构，内部循环不写任何东西，它只跟踪i号是否为最低值
4. i循环中的一些代码，但在j循环之后，只有当i实际上是最低的数字时才起作用。可能涉及一个最初设置的布尔值，并在内部循环中清除（循环j），然后是一个if，仅当布尔值保持为真时才起作用，即-不存在更低的数字
5. j循环需要击中整个阵列，而不是“只击中你上方的东西”
6. 您需要明确排除sentinel值。我建议你使用整数。最大值。这可能涉及另一个if

如果你的代码看起来像你粘贴的东西，那么你做得不对，因为你粘贴的东西没有做任何命名的策略元素。