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中的每个[0,array.length)时，才对数组进行排序 array[i] <= array[i+1]表达式{{1}}产生true（确保您理解为什么这个约束很重要）。
2. 实现选择排序非常简单;查看维基百科中的algorithm。