発展課題:整列
参考までに、Microsoft Copilotが答えてくれたコード例を以下に示す。非常に洗練されたコードでびっくりしました。ただ、配列ではなくリストとリスト内包表記や三項演算子を使用しているので、この資料の作成目的(共通テスト受験)に合致していないので、
def quick_sort(num_list):
if len(num_list) <= 1:
return num_list
pivot = num_list[len(num_list) // 2]
left = [x for x in num_list if x < pivot]
middle = [x for x in num_list if x == pivot]
right = [x for x in num_list if x > pivot]
return quick_sort(left) + middle + quick_sort(right)
lst = [64, 26, 12, 34, 11, 48]
sorted_list = quick_sort(lst)
print("ソートされたリスト:", sorted_list)
ソートされたリスト: [11, 12, 26, 34, 48, 64]