⇤ ← 2010-11-11 17:05:03時点のリビジョン1
205
コメント:
|
751
|
削除された箇所はこのように表示されます。 | 追加された箇所はこのように表示されます。 |
行 8: | 行 8: |
*課題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して返す |
メモ
- 課題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して返す