- 配列を調べて 0 または 1 を返す関数を実装します。0 は配列が並べ替えられていないことを示し、1 は配列が並べ替えられていることを示します。
- 配列がソートされていない場合は、ソート プロセス中に重複を削除する選択ソートを実装します。
2 に答える
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
于 2012-04-14T08:25:38.733 に答える
1
- 配列は、式のfor each が true
i
に なる場合にのみソートされます (この制約が重要である理由を理解していることを確認してください)。[0,array.length)
array[i] <= array[i+1]
- 選択ソートの実装は非常に簡単です。ウィキペディアのアルゴリズムを見てください。
于 2012-04-14T08:25:31.807 に答える