ボゴソート function bogosort(array ) while not is_sorted (array ) array := random_permutation(array ) use List::Util 'shuffle'; sub is_sorted { for (1 .. $#_) { return
配列 ート済みであれば二分探索を使うことでO(log n)に軽減することもできる(抽象データ型としては、sorted array などの名前で別のデータ構造と考える場合もある。en:Sorted array を参照)。 一般的な配列の添え字(インデックス)は整数型であり、有効な値は0または1始まりの非負
永続データ構造 を2015年に開発し切り替えた。 .NET の ImmutableDictionary は平衡二分探索木のAVL木で実装されている。 ソート済み連想配列(Sorted Map)やソート済み集合(Sorted Set)は、ScalaやClojureの標準ライブラリでは1972年にルドルフ・ベイヤーが発表した赤黒木で実装されている。 固定長配列は木で作成できる。
Boost C++ライブラリ PGPU演算プラットフォームインターフェイス コンテナ array - STLコンテナ方式による固定長配列の管理 Boost Graph Library (BGL) - 総称的グラフコンテナ、コンポーネント、アルゴリズム multi-array - N次元配列の生成の単純化 multi-index containers
SmalltalkvariableSubclass: #ExampleArray instanceVariableNames: '' classVariableNames: '' poolDictionaries: '' category: 'example'. | array | array := ExampleArray new: 100.