tanakaBox
https://blog.hatena.ne.jp/tanakaBox/
ボクノス
https://boxnos.hatenablog.com/
gcc
演習4-14でswapマクロを書け。という問題が出てきたので、swapマクロを使ってK&R式クイックソートを書いてみます。 K&R式クイックソート解読 クイックソートは起点となる値と比べて、起点より低い、高いでソートしていく感じ。6 5 4 3 2 1について考えます。 まず中心を出します。leftが0,rightが5。(0+5)/2で、2.5になるので、切捨てて2 v[2]は4なので、ちょっと外に置いておきましょう。残りは6 5 3 2 1 4と比べて少ないものを前に出していきます。3 2 1 6 5 で、ちょっと置いておいた、4を中心に戻します。1 3 2 4 6 5 後は1 3 2と、6…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080106%2F1199616804" title=" K&Rを読もう(45) 4.10 & 演習4-14 クイックソートとswap - ボクノス" 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
2008-01-06 19:53:24
K&Rを読もう(45) 4.10 & 演習4-14 クイックソートとswap
rich
https://boxnos.hatenablog.com/entry/20080106/1199616804
1.0
100%