2008-09-15から1日間の記事一覧
stableなquicksortないかなと思っていろいろ探していたらPerlのquicksortがstableな実装だった.perl5.10.0のpp_sort.cより引用.Perlのquicksortについては以下のようなデータ構造を利用している. indir list1 +----+ +----+ | | --------------> | | ----…
stableなquicksortないかなと思っていろいろ探していたらPerlのquicksortがstableな実装だった.perl5.10.0のpp_sort.cより引用.Perlのquicksortについては以下のようなデータ構造を利用している. indir list1 +----+ +----+ | | --------------> | | ----…