本ページには広告が含まれています。
引数に指定された配列をノームソートで並び替えます。
- 構文
- gnomeSort( array )
- 引数
- array 必須
- ソートする数値を格納した配列。参照引数。
- 戻り値
プログラム
解説
- 2行目
- nに1を代入。
- 3行目
- 4,12行目
- 6行目
- 次に進む。
- 8-10行目
- 配列のn-1番目とn番目を交換する。
使い方
- 結果
ノームソート
ノームソートはソートアルゴリズムの一つです。入力配列を1つずつ前方に走査しながら隣接する要素の大小関係を比較して、大小関係が逆であれば交換するという操作を繰り返すことでソートを行います。
| 最悪計算時間 | \(O(n^{2})\) |
|---|---|
| 最良計算時間 | \(O(n)\) |
アルゴリズム
- 最初に、配列の先頭要素をカレントポインタに設定します。
- カレントポインタが配列の末尾まで到達するまで、以下の処理を繰り返します。
- カレントポインタが指す要素と、カレントポインタの前の要素の大小関係を比較します。
- もし、大小関係が逆であれば2つの要素を交換し、カレントポインタを1つ前に戻します。
- もし、大小関係が正しければカレントポインタを1つ進めます。
- カレントポインタが配列の末尾まで到達したら、ソートが完了です。
公開日:
更新日:
関連記事
- QSORT関数 (スクリプト関数)
- 配列の中身をソートします。
- bubbleSort関数 (自作関数)
- 引数に指定された配列を バブルソート で並び替えます。
- shakerSort関数 (自作関数)
- 引数に指定された配列を シェーカーソート で並び替えます。
- small関数 (自作関数)
- 配列の中で小さい方から数えた順位の値を求めます。
- insertionSort関数 (自作関数)
- 引数に指定された配列を 挿入ソート で並び替えます。
- shellSort関数 (自作関数)
- 引数に指定された配列を シェルソート で並び替えます。
- heapSort関数 (自作関数)
- 引数に指定された配列を ヒープソート で並び替えます。
- quickSort関数 (自作関数)
- 引数に指定された配列を クイックソート で並び替えます。
- shearSort関数 (自作関数)
- 引数に指定された配列を シェアソート で並び替えます。
- RESIZE関数 (スクリプト関数)
- 配列の上限値を取得または変更します。配列の上限値を変更する場合は第二引数に値を指定します。