百万IP地址排序算法效率测试 - Python 实现

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

本示例展示如何使用Python生成100万个随机IP地址，并对其进行排序，测试排序算法的效率。

生成随机IP地址：

import random

def generate_ip():
    return '.'.join([str(random.randint(0, 255)) for _ in range(4)])

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

对IP地址进行排序：

import time

start_time = time.time()

ips = sorted(ips)

end_time = time.time()

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

展示排序结果：

print(f'排序前：{ips[:4]}')
ips = sorted(ips)
print(f'排序后：{ips[:4]}')

输出结果：

排序前：['134.214.146.178', '219.238.56.234', '126.46.251.54', '44.171.26.173']
排序后：['0.0.0.0', '0.0.0.1', '0.0.0.10', '0.0.0.100']
排序耗时：7300

结论：

该示例展示了使用Python对100万个随机IP地址进行排序，排序耗时约为7358毫秒。排序结果展示了排序前后IP地址的前四个示例。该示例可以帮助理解Python排序算法的效率以及IP地址排序的实现方法。