旅好きの気ままなお話

旅のこと映画、統計、会計、プログラミングなど、気の向くままに語ります

2018-10-03から1日間の記事一覧

rubyでヒープソートを書いてみました

ヒープソートの説明はwikiを見てください。 ヒープソート - Wikipedia 計算量は必ず、O(n log n)で並び替えるデータの質に関係なく、高速にソート出来る点です。 ヒープソートのクラス class HeapSort class << self def call(list) build_heap(list) (list.…