小福利，Python里面的冒泡排序法

最新推荐文章于 2024-05-02 08:24:43 发布

littlespider889

最新推荐文章于 2024-05-02 08:24:43 发布

阅读量197

点赞数 1

分类专栏： python 文章标签： python 算法

本文链接：https://blog.csdn.net/littlespider889/article/details/109299741

版权

python 专栏收录该内容

156 篇文章 9 订阅

订阅专栏

大家好，我是天空之城，今天给大家带来小福利，Python里面的冒泡排序法
话不多说，上代码

list1 = [91, 95, 97, 99]
list2 = [92, 93, 96, 98]
list3 = []
# for i in list1:
# list2.append(i)
# print(list2)
list2.extend(list1)
# print(list2)


n = len(list2)
for j in range(n-1,0,-1):
        # i表示一次比较要比较多少次
        for i in range(j):
            if list2[i] > list2[i+1]:
                list2[i], list2[i+1] = list2[i+1], list2[i]

print(list2)


#这样也可以的
nums = [91, 95, 97, 99,92, 93, 96, 98]
for i in range(len(nums) - 1):  # 这个循环负责设置冒泡排序进行的次数
    for j in range(len(nums) - i - 1):  # j为列表下标
        if nums[j] > nums[j + 1]:
            nums[j], nums[j + 1] = nums[j + 1], nums[j]
print(nums)

在这里插入图片描述
另一种方法

list1 = [91, 95, 97, 99]
list2 = [92, 93, 96, 98]
list3 = []
# for i in list1:
# list2.append(i)
# print(list2)
list2.extend(list1)
print(list2)


length = len(list2)
for nn in range(length):
  min = list2[0]

  for n1 in list2:
    if n1 < min:
      min = n1
      print(min)
  list3.append(min)
  print('list3是',list3)

  list2.remove(min)
  print('list2是',list2)
  print('-----第{}次循环结束-----'.format(nn))
print('list3最终是',list3)

在这里插入图片描述
求平均数的方法

scores =  [91, 95, 97, 99, 92, 93, 96, 98]
sum=0
for i in scores:
    sum=sum+i
a=sum/len(scores)
print("平均成绩是{}".format(a))

list=[]
for r in scores:
    if r<a:
        list.append(r)
print("低于平均成绩的是",list)

当然也可以用numpy模块np.mean()方法求平均数