マージソートのコードを書いてみた

def merge(a, b):
  c = []
  # リスト内が存在するまで繰り返す
  while(len(a) > 0) and (len(b) > 0):
    # 小さい方をcに追加し、追加した値はリストから削除する
    if a[0] < b[0]:
      c.append(a[0])
      del a[0]
    else:
      c.append(b[0])
      del b[0]

  if len(a) > 0:
    c.extend(a)
  else:
    c.extend(b)

  return c

def mergeSort(ary):
  n = len(ary)
  if len(ary) == 1:
    return ary

  mid = int(round(n/2))

  left_ary  = ary[:mid]
  right_ary = ary[mid:]

  # ここから再帰処理
  l = mergeSort(left_ary)
  r = mergeSort(right_ary)

  return merge(l, r)


# 要素の文字列をstr型→bytes型に変換する
encodeNames = []
names = ["サイトウ", "ババ", "タカハシ", "オッペンハイマー", "シマダ", "カトウ", "アイカワ"]
for name in names:
  encodeNames.append(name.encode("UTF-8"))

# ソートされたbytes型の配列をstr型に変換して表示する
sortedNames = []
for name in mergeSort(encodeNames):
  sortedNames.append(name.decode("UTF-8"))
print(sortedNames)