HSP - Hot Soup Processor

このエントリーをはてなブックマークに追加
759デフォルトの名無しさん
基本ソートなら、
一番小さいデータをみつけて、
オフセット0と交換する。
次は、2番目に小さいものを見つけて
オフセット1と交換する。
次は、3番目に小さいものを見つけて
オフセット2と交換する。
というのをデータの数だけ繰り返す。
ってな感じ。
760759:2001/05/03(木) 02:11
759は間違い。
オフセット0から順に一番小さいデータをみつけて、 オフセット0と交換する。
オフセット1から順に一番小さいデータをみつけて、 オフセット1と交換する。
オフセット2から順に一番小さいデータをみつけて、 オフセット2と交換する。
というのをデータの数だけ繰り返す。