冒泡排序,冒泡排序改进,插入排序的Python实现

import random
import time
i=[random.randint(1,100000) for j in range(1,1000)]
list (i)

def math1(i):#冒泡排序
    start=time.time()
    for j in range(1,999):
        for k in range(0,999-j):
            if i[k]<i[k+1]:
                temp=i[k+1]
                i[k+1]=i[k]
                i[k]=temp
    end=time.time()
    print("冒泡排序 :",end-start)
    
def math2(i):#冒泡排序改进版
    start=time.time()
    low=0
    high=998
    while low <high:
        for j in range (low,high):
            if i[j]>i[j+1]:
                temp=i[j]
                i[j]=i[j+1]
                i[j+1]=temp
            high-=1
        for j in range (high,low):
            if i[j]<i[j-1]:
                temp=i[j]
                i[j]=i[j-1]
                i[j-1]=temp
            low+=1                
    end=time.time()
    print("冒泡排序改进版:",end-start)

def  math3(i):#插入排序
    start=time.time()    
    for j in range (1,999):
        temp=i[j]
        temp2=j-1
        while temp2>=0 and i[j]>temp:
            i[j+1]=i[j]
            temp2-=1
        i[temp2+1]=temp
    end=time.time()
    print("插入排序:",end-start)
    
if __name__ == '__main__' :math1(i)
if __name__ == '__main__' :math2(i)
if __name__ == '__main__' :math3(i)

   

              

               

       

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值