パズルで鍛えるアルゴリズム力第10回天秤パズルをとおして、ソートアルゴリズムを学ぶ

摘要

今回は天抨パズルをとおして、ソートァルゴリズム(おもにマージソート)の解説を行いました。ソートは「ァルゴリズムのHello,World」とも言うべきものであり、実用的にも理論的にも重要なものです。またマージソートは、再帰や分割統治法と呼ばれるアルゴリズム設計技法を学ぶことができる格好の題材でもあります。