且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

冒泡排序

更新时间:2022-07-18 10:22:49

#冒泡排序

import random
import time
def random_int_list(start,stop,length): #生成一定长度的列表
if start <= stop:
start,stop = int(start),int(stop)
else :
start,stop = int(stop),int(start)

if length:
length = int(abs(length))
else :
length = 0
random_list = []
for i in range(length):
random_list.append(random.randint(start,stop))
return random_list
s_time = time.time() #程序开始时间
x = int(input('请输入起始值:'))
y = int(input('请输入终止值:'))
z = int(input('请输入数值数:'))
L = random_int_list(x,y,z)
print(L)

n=len(L)
for m in range(n-1):
flag = True #设置一个标志位
for j in range(n-m-1):
if L[j] > L[j+1] :
L[j],L[j+1] = L[j+1],L[j]
flag = False
if flag :
break
print(L)

e_time = time.time() #程序结束时间
print(e_time - s_time) #计算生成列表所需时间


#可用set去重,顺序是乱的
#sort排序不去重
# a=time.time()
# L = random_int_list(1,100,100)
# print(L)
# M=list(set(L))
# M.sort()
# b=time.time()
# print(M)
# print(b-a)