将日期字母转换为数字并排序

def convert_date_to_number(date):
    month_dict = {
        "January": 1,
        "February": 2,
        "March": 3,
        "April": 4,
        "May": 5,
        "June": 6,
        "July": 7,
        "August": 8,
        "September": 9,
        "October": 10,
        "November": 11,
        "December": 12
    }
    month, day, year = date.split()
    month_number = month_dict[month]
    return f"{month_number} {day}, {year}"

def quick_sort_dates(dates):
    if len(dates) <= 1:
        return dates
    pivot = dates[len(dates) // 2]
    left = [date for date in dates if convert_date_to_number(date) < convert_date_to_number(pivot)]
    middle = [date for date in dates if convert_date_to_number(date) == convert_date_to_number(pivot)]
    right = [date for date in dates if convert_date_to_number(date) > convert_date_to_number(pivot)]
    return quick_sort_dates(left) + middle + quick_sort_dates(right)

# 示例数据
dates = ["January 1, 2022", "December 31, 2021", "February 14, 2022", "March 8, 2022"]

# 转换为数字并排序
sorted_dates = quick_sort_dates(dates)

# 输出结果
for date in sorted_dates:
    print(date)

December 31, 2021
January 1, 2022
February 14, 2022
March 8, 2022