Python 冒泡排序性能测试：50000 个随机数排序

以下是一个用于生成随机数据并进行冒泡排序的Python代码：

import random
import time

def generate_data(file_name, num):
    with open(file_name, 'w') as file:
        for _ in range(num):
            file.write(str(random.randint(1, 10000)) + '
')

def bubble_sort(data):
    n = len(data)
    for i in range(n-1):
        for j in range(n-i-1):
            if data[j] > data[j+1]:
                data[j], data[j+1] = data[j+1], data[j]

def read_data(file_name):
    data = []
    with open(file_name, 'r') as file:
        for line in file:
            data.append(int(line.strip()))
    return data

if __name__ == '__main__':
    num = 50000
    file_name = 'data.txt'

    generate_data(file_name, num)
    data = read_data(file_name)

    start_time = time.time()
    bubble_sort(data)
    end_time = time.time()

    print('排序用时：', end_time - start_time, '秒')

这个代码首先使用generate_data函数生成包含 50000 个随机整数的文件data.txt。然后使用read_data函数将文件中的数据读取到一个列表中。接下来调用bubble_sort函数对数据进行冒泡排序。最后计算并输出排序所用的时间。