Python3冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
冒泡排序算法的运作如下:
长按赞赏一瓶啤酒
# -*- coding:utf-8 -*-
__author__ = "苦叶子"
import random
'''
公众号:开源优测
'''
# 随机生成1-1000之间无序序列整数数据
def generator():
random_data = []
for i in range(0, 10):
random_data.append(random.randint(1, 1000))
return random_data
# 冒泡排序
def bubble_sort(data_list):
# 序列长度
lenght = len(data_list)
for i in range(0, lenght):
for j in range(i+1, lenght):
if data_list[i] > data_list[j]:
data_list[i], data_list[j] = data_list[j], data_list[i]
return data_list
if __name__ == "__main__":
print("开源优测-积微速成计划基本功提升")
# 生成随机无序数据
random_data = generator()
# 打印无序数据
print(random_data)
# 插入排序
sorted_data = bubble_sort(random_data)
# 打印排序结果
print(sorted_data)