Post

ヒープソート

2020-02-01 16:01:16

アルゴリズムとデータ構造 - ヒープソート

概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。 実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。 ヒープソート 要素の並べ替えを二分ヒープ木を用いて行うソート ヒープの構築 ヒープから要素(根)を取り出す操作をヒープ木が空になるまで行う 計算時間 最悪計算時間、平均計算時間 O(n log n) 実装package main import "fmt" // Heap is a heap. type Heap struct { values []int size int max...

アルゴリズムとデータ構造

ヒープソート