strkpy https://blog.hatena.ne.jp/strkpy/ sotarokのお勉強 https://strkpy.hatenadiary.org/ C アルゴリズム クイックソートをC言語で書いてみたら思いのほか書けなくてびっくりした。。そしてへんこんだ。でもまあ、リハビリだと思いつつがんばる。あとあれ、マージソートとの違いは、分割前に並び替えちゃうのか、統治時に並び替えるのか、そこなのよね。 // qsort.c #include "qsort.h" void quick_sort(int *list, const size_t size) { int l = 0, h = size - 1, tmp = 0; int pivot = *list; if (l < h) { while(1) { while(list[l] < pivot) l++; w… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fstrkpy.hatenadiary.org%2Fentry%2F20090320%2F1237568556" title=" クイックソート - sotarokのお勉強" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-03-20 02:02:36 rich https://strkpy.hatenadiary.org/entry/20090320/1237568556 1.0 100%