クイックソートの応用
2023/11/24 15:44:00
本棚に空きがなく、取り出した本を置く場所もなく、さらにブックカバーがついていて背表紙から巻数が見えない本を並べ替えるときにクイックソートは役に立ちそう。
やることリスト(TODOリスト)が大きくなると並び替えがしんどくなる。
そこでクイックソートを応用する。
この操作では重要なものほど重要度に応じて精緻に並ぶ。重要でないものの重要度は比較しない。どうせやらないので。
完全に並び替えず、大体のところで終わらせると良い。重要度は日々変化する。揺らぎを受け止める緩みを持たせる。星マークが完全に階段になると揺らぎを受け止められない。
クイックソートよりももっと楽な方法があるかもしれない。先頭の項目の重要度が低いと、★だらけになる。
バブルソートはだめだった。いくつかのタスクに★がついてないとやる気にならなかった。1回リストをなめれば最も重要なタスクが一番上に来るのは良かった。
やることリストの中に階層があるとこれはできない(やりにくい)
並び替えの様子