python

指定文字数(n)毎に文字列を分割する方法を示します。 具体的には、下記の処理です。 ”12123"を2文字毎に分割し、"12", "12", "3"とする。

文字列を比較する仕組み、比較する方法(完全一致、大小比較　等)を説明します。また、文字列の比較がUnicodeのコードポイントを用いて行われていることについても説明します。

bisectは下記を実現するモジュールです。モジュールの各関数で使用するリストは、昇順にソートされている必要があります。 ・リストに対象の値を挿入した場合に、リストの順序性が保たれる様なインデックスを返す。 ・リストの順序性が保たれる様なインデックスに対象の値を挿入する。 二分法(bisection)アルゴリズムを使用しているため、モジュールはbisectと呼ばれています。

段階的なソートについて説明します。 段階的なソートとは、例えば3行3列の2次元リストがある時に、2列目を基準にソートした後に、3列目を基準にソートすることです。 sortedを1回使用する場合と複数回使用する場合がありますが、 sortedを1回使用する場合の方がおすすめです。考え方が直感的であり、コードも短いためです。

ソートの安定性について説明します。