sirocco https://blog.hatena.ne.jp/sirocco/ sirocco の書いてもすぐに忘れるメモ https://sirocco.hatenadiary.org/ Ruby Algorithm 常に子よりも親が大きい（小さい）値の二分木をヒープという。 今度はヒープを使ったソート、ヒープソートをやってみます。 def heap(array,n) if n > 0 parent = (n - 1) / 2 # 親の位置 if array[n] > array[parent] tmp = array[n] array[n] = array[parent] array[parent] = tmp end heap(array,parent) end end def out(array,sorted) (array.size-1).downto(1) do |n| heap(array,n)… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsirocco.hatenadiary.org%2Fentry%2F20100103%2F1262509599" title="ヒープソートをやってみる。 - sirocco の書いてもすぐに忘れるメモ" 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 2010-01-03 18:06:39 rich https://sirocco.hatenadiary.org/entry/20100103/1262509599 1.0 100%