特定のメソッドのセットでどのソートが使用されているかを判断する必要があるアクティビティに取り組んでいます.classファイルのみを含む.jarファイルから実行されるため、実際には表示できません。私が見ることができるのはタイミング情報だけです (したがって、時間の複雑さに基づいてどのような種類であるかを判断できます)。ただし、ソートされる要素はランダムに生成された整数であり、重複は許可されます。ソートを適切に識別するには、ソース コードや整数の配列を表示することなく、どのメソッドが安定した方法でソートされていないかを何らかの方法で識別する必要があります。たとえば、[1,2,3,9,5,64,8,5,1] という配列を使用できます。これを並べ替えると [1,1,2,3,5,8,9,64] になります。 . ただし、これをソートするために不安定な選択ソートのようなものが使用された場合、2 つの 1 の値は相対的な順序で入れ替わってしまいます。
2094 次