Java中的排序數組：我如何實現？

Question

1. 執行一個檢查數組並返回0或1的函數， 其中0表示數組未排序，1表示排序的數組爲 。
2. 如果數組未排序，請執行選擇排序，在排序過程中刪除 重複項。

Answer 1

1. 數組排序當且僅當每個i在 [0,array.length)表達array[i] <= array[i+1]產生真正的（確保你明白爲什麼這個約束是很重要的）。
2. 實現選擇排序非常簡單;看維基百科中的algorithm。

Answer 2

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