冒泡排序

简介:
#冒泡排序

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)

目录
相关文章
|
7月前
|
搜索推荐 C++
C++冒泡排序的实现
C++冒泡排序的实现
|
7月前
|
搜索推荐
1.冒泡排序
1.冒泡排序
51 0
|
7月前
|
搜索推荐
什么是冒泡排序
什么是冒泡排序
|
7月前
|
搜索推荐
什么是冒泡排序?
什么是冒泡排序?
73 0
|
算法 C#
C#之冒泡排序
C#之冒泡排序
50 0
|
机器学习/深度学习 算法 搜索推荐
【c++】冒泡排序
【c++】冒泡排序
94 0