|
サイズ: 751
コメント:
|
サイズ: 694
コメント:
|
| 削除された箇所はこのように表示されます。 | 追加された箇所はこのように表示されます。 |
| 行 1: | 行 1: |
| ##master-page:NoteTemplate | |
| 行 20: | 行 19: |
| ---- [[Categoryノート]] |
メモ
- 課題52
ここが分かりやすくてよかった！ http://d.hatena.ne.jp/tanku/20080603/1212467133
- 課題101
やっとできた～ 僕はこんな感じで実装しまんた
- ノード数が1のとき:そのままreturn
ノード数が2のとき:lとl->nextを入れ替えてreturn
- else:
l->next->nextをtmp、lとl->nextで小さいほうをsmall大きいほうをbigとする(番兵を引っ付けて切り離しておく)。
char *pivot = big->data
- tmpの全要素をpivotとcmpfして、smallとbigに振り分ける
- 再帰的にsmallとbigをlist_qsortする
- smallとbigをlist_appendして返す