引言:闲来想到冒泡排序中的列表数据的排序,就想试试用随机数生成一个列表来排序试试,于是做了一下实验,本人实在是属于入门阶段,研究了一下终究还是完成了
1.在python中用random生成一个列表。
(0,1000)指列表中的数取值范围0~1000之间,list列表数的lenth=10。
import random
list=[random.randint(0,1000)for i in range(10)]
print(list)
输出结果如图:
但是这种方法取值是可以重复的,
import random
list=[random.randint(0,10)for i in range(10)]
print(list)
2.翻了一些资料找到了取值不重复的写法
range(10)是取值范围,后面的值是lenth长度
import random
list=random.sample([i for i in range(0,10)],10)
print(list)
输出如下:
3.下面用冒泡排序来实验一下效果
升序的写法:
import random#导入随机数的包
list=random.sample([i for i in range(0,10)],10)#确定随机取值的范围和列表l的长度
print(list)
#获取列表的长度
n=len(list)
#冒泡排序
#外循环每次循环就会两两比较选出最大的数放在右边,所以是实际比较的个数是n-1(比如1,2,3)三个数比较只会比较2次,外循环控制循环多少趟
for x in range(0,n-1):
# 内循环控制每趟循环的次数,每趟循环就会两两比较选出最大的数放在右边,选出的数(x)不计入次数,且每次比较都会(n-1次),所以是长度n-x-1
for y in range(0,n-1-x):
#如果左边的数大于右边的数就会交换位置,用到赋值交换
if list[y]>list[y+1]:
be=list[y]
list[y]=list[y+1]
list[y+1]=be
print(list)
输出结果:
下面我换换print输出的位置我们就可以看见比较的过程
import random
list=random.sample([i for i in range(0,10)],10)
print(list)
n=len(list)
for x in range(0,n-1):
for y in range(0,n-1-x):
if list[y]>list[y+1]:
be=list[y]
list[y]=list[y+1]
list[y+1]=be
print(list)
输出结果:
降序的写法
import random#导入随机数的包
list=random.sample([i for i in range(0,10)],10)#确定随机取值的范围和列表l的长度
print(list)
#获取列表的长度
n=len(list)
#冒泡排序
#外循环每次循环就会两两比较选出最大的数放在右边,所以是实际比较的个数是n-1(比如1,2,3)三个数比较只会比较2次
for x in range(0,n-1):
# 内循环控制每趟循环的次数,每趟循环就会两两比较选出最大的数放在右边,选出的数(x)不计入次数,且每次比较都会(n-1次),所以是长度n-x-1
for y in range(0,n-1-x):
#如果左边的数大于右边的数就会交换位置,用到赋值交换
if list[y]<list[y+1]:
be=list[y]
list[y]=list[y+1]
list[y+1]=be
print(list)
输出结果:
本人水平太过于一般,入行不久,有错误的地方希望大佬们给出建议,及时修正。坚持进步,路漫漫~~共勉>-<