python简单速度测试

最新推荐文章于 2024-03-01 14:17:58 发布

Lizo_Is_Me

最新推荐文章于 2024-03-01 14:17:58 发布

阅读量1k

点赞数

分类专栏： python 文章标签： python 归并排序 merge

本文链接：https://blog.csdn.net/Lizo_Is_Me/article/details/28138133

版权

这篇博客记录了作者作为Python初学者，被其优雅语法吸引，通过实现归并排序算法来熟悉Python编程的过程。

摘要由CSDN通过智能技术生成

刚开始接触python，对其飘逸的语法所“震撼”，与其说是在写代码，还不如说是在说一段代码。

刚开始学吧，写个简单的程序练一下手吧，就写了一个归并排序的算法


def merge(num_list,l_b,l_e,r_b,r_e):
    temp=[]
    begin=l_b
    while l_b<=l_e and r_b<=r_e:
        if num_list[l_b] < num_list[r_b]:
            temp.append(num_list[l_b])
            l_b=l_b+1
        else:
            temp.append(num_list[r_b])
            r_b=r_b+1
    while l_b<=l_e:
        temp.append(num_list[l_b])
        l_b=l_b+1
    while r_b<=r_e:
        temp.append(num_list[r_b])
        r_b=r_b+1
    for index in range(0,len(temp)):
        num_list[begin+index]=temp[index]
            

def mergeSort(num_list,b,e):
    if b<e:
        mid=int((b+e)/2)
        mergeSort(num_list,b,mid)
        mergeSort(num_list,mid+1,e)
        l_b=b
        l_e=mid
        r_b=mid+1
        r_e=e