百万级 IP 地址排序 Python 实现与效率分析

生成百万级随机 IP 地址并排序

本文将使用 Python 代码生成 100 万个随机 IP 地址，并对这些 IP 地址进行排序，展示排序过程及耗时，分析排序效率。

生成随机 IP 地址

import random

def generate_ip():
    return f"{random.randint(1, 255)}.{random.randint(1, 255)}.{random.randint(1, 255)}.{random.randint(1, 255)}"

ip_list = [generate_ip() for _ in range(1000000)]

对 IP 地址进行排序

import time

start_time = time.time()

ip_list.sort()

end_time = time.time()

print(f'排序耗时：{int((end_time - start_time) * 1000)}毫秒')

展示排序结果

print(f'排序前：{ip_list[0]};{ip_list[1]};{ip_list[2]};{ip_list[3]}')
ip_list.sort()
print(f'排序后：{ip_list[0]};{ip_list[1]};{ip_list[2]};{ip_list[3]}')

总结

本文展示了使用 Python 生成百万级随机 IP 地址并进行排序的过程，并分析了排序效率。实际应用中，根据 IP 地址的格式和数量，可以选择不同的排序算法来优化效率。