arrays - 配列を最小から最大に数値的に並べ替える最も効率的な方法は?

Question

私は処理を行っていますが、配列を注文する最良の (最も効率的な) 方法は何かと考えていました。私は基本的に、たとえば int 3,2,7,29,5,1 の配列を取り、1,2,3,5,7,29 のように並べ替えることができる関数を記述できるようにしたいと考えています。

非効率的な方法を考え出すことはできましたが、100,000 以上の数字を扱っており、これを効率的に行う方法がわかりません。

これが愚かな質問である場合は申し訳ありません！

Answer 1

ウィキペディアの並べ替えアルゴリズムには、いくつかのアルゴリズムの説明があります。各アルゴリズムのパフォーマンスは、計算の複雑さによって測定されます。

これらのアルゴリズムの実装をいくつかのプログラミング言語で検索することができます。これらは、入力データや使用状況に関するその他の考慮事項に応じて異なります。

Answer 2

うーん...配列をソートする最も効率的な方法は存在しません! 配列をソートする方法は 1000 以上ありますが、最も効率的な方法は、その配列内のデータの分布と、使用しているプログラミング言語によって異なります。

私の推測では、「クイックソート」を使用することです。