Kinx アルゴリズム - ヒープソート - Qiita

https://ja.wikipedia.org/wiki/ヒープソート 平均的にはクイックソートより遅いが最悪でも $O(n \log n)$ 最悪でも $O(n \log n)$ 安定ではない テスト・ドライバ テスト・ドライバコードは 前回 と一緒です。 function display(name, a) { System.println(name, a.map(&(e) => "%2d" % e).join(' ')); } function demo(N, func) { var a = N.times(&() => Integer.parseInt(Math.random() * 100)); display("Before: ", a); a = func(a); display("After: ", a); } function heapsort(n, a) { var i