1と3のリビジョン間の差分 (その間の編集: 2回)
⇤ ← 2010-11-11 17:05:03時点のリビジョン1 →
サイズ: 205
編集者: enecre
コメント:
← 2010-12-06 10:44:06時点のリビジョン3 → ⇥
サイズ: 694
編集者: carbon_twelve
コメント:
削除された箇所はこのように表示されます。 追加された箇所はこのように表示されます。
行 1: 行 1:
##master-page:NoteTemplate
行 8: 行 7:
----
[[Categoryノート]]
 *課題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して返す

enecre/enecreメモ (最終更新日時 2011-03-22 02:11:56 更新者 enecre)