Wolfram言語

クイックソートの実装

Wolfram Compilerを使うと,さまざまな標準アルゴリズム(例えばクイックソート)が効率的に実装できる.これらのアルゴリズムの多くは,TypeSpecifierを使って示すことができる配列等の複合型に作用する.

以下は,速度を上げることではなくコードを最小にすることに焦点を当てた,クイックソートの簡単な実装である.TypeSpecifierを使って入力が深さ1の機械整数の配列であることが示されている.FunctionCompileは,戻り値も同じ型の配列であると自動的に判定する.

ソートするデータを生成する.

データをソートする.

関連する例

de en es fr ko pt-br zh