冒泡排序

#冒泡排序

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)