归并排序

import random

# 生成大量随机数据
data = [random.randint(1, 1000) for _ in range(100)]
# 这段代码使用列表推导式生成一个包含100个随机整数的列表，每个整数的范围在1到1000之间。

# 每个数据块的大小
chunk_size = 10
# 定义每个数据块的大小为10。

# 分割数据
chunks = [data[i:i + chunk_size] for i in range(0, len(data), chunk_size)]
# 使用列表推导式将数据分割成多个大小为chunk_size的数据块。每个数据块包含10个元素。

# 对每个数据块进行内部排序
for chunk in chunks:
    chunk.sort()
# 遍历每个数据块，并对其进行排序。排序后，每个数据块内的元素都是有序的。

# 多路归并函数
def merge_chunks(chunks):
    result = []
    pointers = [0] * len(chunks)  # 每个数据块的指针
    # 初始化一个结果列表result，用于存储归并后的数据。同时初始化一个指针列表pointers，每个指针初始值为0，表示每个数据块的起始位置。

    while True:
        min_val = float('inf')
        min_index = -1
        # 初始化最小值min_val为无穷大，最小值的索引min_index为-1。

        for i, chunk in enumerate(chunks):
            pointer = pointers[i]
            if pointer < len(chunk) and chunk[pointer] < min_val:
                min_val = chunk[pointer]
                min_index = i
        # 遍历每个数据块，找到当前指针所指元素中最小的一个，并记录其值和索引。

        if min_index == -1:
            break
        # 如果min_index为-1，说明所有数据块都已经遍历完毕，退出循环。

        result.append(min_val)
        pointers[min_index] += 1
        # 将找到的最小值添加到结果列表result中，并将对应数据块的指针向后移动一位。

    return result
# 返回归并后的结果列表。

# 执行多路归并
sorted_data = merge_chunks(chunks)
# 调用merge_chunks函数，对所有数据块进行多路归并，得到最终的排序结果。

# 打印排序后的结果
sorted_data_string = ','.join(str(item) for item in sorted_data)
print(sorted_data_string)
# 将排序后的结果转换为字符串格式，并用逗号分隔每个元素，最后打印出来。