ソート
sort
種類ごとに分類すること
一定の規則に従って並べ替えること
クイックソート
バブルソート
マージソート
シェルソート
挿入ソート
逆写像ソート
度数ソート
同位のものがソート後も入れ替わらないことが保証されるソートを「安定なソート」と呼ぶらしい。
そういや昔、VB2で(^^;安定なソートを組んだ記憶が。
ハードウェアでソートすると、意外にもバブルソートが一番速いとか。--CUE
何をもってハードと呼ぶか次第でわないかと。で、この場合は何?
RAM(本来の意味の、つまりRandomAccessを得意とするメモリ…だっけ)が無いハードなら
華々しい入れ替えは遅いかもな、とかは、素人(笑)目にもなんとなく思ってみたり --w3mもColor非対応な戯
このページを編集 (610 bytes)
|
以下の 1 ページから参照されています。 |
- マージソート 最終更新: 2004-11-03, 11:34:53 <151>
This page has been visited 7154 times.