クイックソート(C言語)

  • このエントリーをはてなブックマークに追加

クイックソート(C言語)

クイックソートquicksortのアルゴリズムは難しいから暗記している。

ユズノハは3年半C言語で働いていたが、会社を辞めてからはJavaやらPHPばかり書いており、
そういえばC言語でクイックソートを書いたことがなかったなと思い書いてみた。

見ての通りquicksort_core()は再帰呼出し。
C言語は関数のオーバーロード(多重定義)ができないため、quicksort()とquicksort_core()の2つが必要になる。
更に配列のサイズも配列変数から取得できないため引数で渡す必要がある。

メイン関数が一番下なのはサブ関数のプロトタイプ宣言を省略するため。

やはりC言語は不便な言語だ。
ハードウェアに近いところをいじる時以外はC言語は遠慮したい。

  • このエントリーをはてなブックマークに追加

SNSでもご購読できます。

コメントを残す