本ページには広告が含まれています。
引数に指定された配列をクイックソートで並び替えます。
- 構文
- quickSort( array, Lt, Rt )
- 引数
- array 必須
- ソートする数値を格納した配列。参照引数。
- Lt 省略可
- ピボットで分割したとき処理するグループの左端。再帰呼び出し時の処理に必要な引数のため指定する必要なし。
- Rt 省略可
- ピボットで分割したとき処理するグループの右端。再帰呼び出し時の処理に必要な引数のため指定する必要なし。
- 戻り値
プログラム
解説
- 2行目
- 3行目
- 4行目
- 5行目
- 7-22行目
- 8-10行目
- 11-14行目
- 15-17行目
- 18-21行目
- 24行目
- 25行目
- 26行目
- 27行目
クイックソート
クイックソートはリストにおいてピボットと呼ぶ要素を軸に分割を繰り返して整列を行うアルゴリズムです。
| 最悪計算時間 | \(O(n^{2})\) |
|---|---|
| 最良計算時間 | \(O(n \log n)\) |
| 平均計算時間 | \(O(n \log n)\) |
アルゴリズム
- 要素数が1つ以下なら整列されているとみなしソートは行わない。
- 軸(ピボット)となる要素をピックアップする。
- 軸より小さい数を前方、大きい数を後方に移動する。
- 分割された2つの区間に対して、上記手順を繰り返します。
- 区間の要素数が1つになるまで繰り返します。
アルゴリズムを選択して「開始」を押してください。
比較交換/代入基準整列済処理中のグループ処理対象外(薄く表示)
比較回数: 0
交換/代入回数: 0
公開日:
更新日:
関連記事
- small関数 (自作関数)
- 配列の中で小さい方から数えた順位の値を求めます。
- shearSort関数 (自作関数)
- 引数に指定された配列を シェアソート で並び替えます。
- heapSort関数 (自作関数)
- 引数に指定された配列を ヒープソート で並び替えます。
- shellSort関数 (自作関数)
- 引数に指定された配列を シェルソート で並び替えます。
- insertionSort関数 (自作関数)
- 引数に指定された配列を 挿入ソート で並び替えます。
- gnomeSort関数 (自作関数)
- 引数に指定された配列を ノームソート で並び替えます。
- shakerSort関数 (自作関数)
- 引数に指定された配列を シェーカーソート で並び替えます。
- bubbleSort関数 (自作関数)
- 引数に指定された配列を バブルソート で並び替えます。
- QSORT関数 (スクリプト関数)
- 配列の中身をソートします。
- arrayRand関数 (自作関数)
- 一次元配列から一つの値をランダムに取得します。
