java - Java中的排序数组：我该如何实现？

Question

1. 实现一个检查数组并返回 0 或 1 的函数，其中 0 表示数组未排序，1 表示数组已排序。
2. 如果数组未排序，则实施选择排序，在排序过程中删除重复项。

Answer 1

第 1 点应该很简单：

loop through the whole array
{
    if (array[THIS INDEX] > array[THIS INDEX + 1]) //the element before is greater than the next one
        ARRAY IS NOT SORTED
}

//IF LOOP IS COMPLETED AND CODE REACHES THIS POINT
ARRAY IS SORTED

Answer 2

1. 当且仅当表达式i中 的 each产生 true 时，才会对数组进行排序（确保您理解为什么此约束很重要）。[0,array.length)array[i] <= array[i+1]
2. 实现选择排序相当简单；查看维基百科中的算法。