Perlのstable quicksort - てきとうなメモ
stableなquicksortないかなと思っていろいろ探していたらPerlのquicksortがstableな実装だった．perl5.10.0のpp_sort.cより引用．Perlのquicksortについては以下のようなデータ構造を利用している．indir list1+----+ +----+| | --------------> | | ------> first element to...
2009年3月9日月曜日
Perlのstable quicksort - てきとうなメモ
登録:
コメントの投稿 (Atom)
0 コメント:
コメントを投稿