1.冒泡排序的基本原理
对存放原始数组的数据,按照从前往后的方向进行多次扫描,每次扫描都称为一趟。当发现相邻两个数据的大小次序不符合时,即将这两个数据进行互换,如果从小大小排序,这时较小的数据就会逐个往前移动,好像气泡网上漂浮一样。
2.冒泡排序的特点:
升序排序当中每一轮比较会把最大的数沉到最底(这里以从小到大为例),所有相互比较的次数每一轮会比前一轮少一次。
#冒泡排序法
#bubblesort 函数接受一个列表 nums 作为输入,并对其进行冒泡排序
def bubblesort(nums):
#外层循环控制需要进行多少轮比较和交换,每一轮都会将一个最大的元素(或最小的元素)移动到正确的位置。因为每一轮都会确定一个元素的最终位置,所以总共需要进行len(nums)-1轮。
for i in range(len(nums)-1):
#如果进行了元素交换,则将标志位设为1。
flag = 0
#内层循环通过 j 遍历当前未排序的元素,如果相邻两个元素顺序不对,则交换它们。
#比较相邻的两个元素的大小,如果前一个元素大于后一个元素,则交换它们的位置,确保当前元素较大(或较小)的那个在后面。
for j in range(len(nums)-1-i):
if (nums[j]>nums[j+1]):
#交换相邻两个元素的位置。
temp = nums[j+1]
nums[j+1] = nums[j]
nums[j] = temp
flag = 1
#如果一轮比较结束后,没有进行过元素交换,说明列表已经有序,可以提前结束排序过程。
if flag == 0:
break
#返回排序后的列表
return nums
#程序的入口
if __name__ =='__main__':
#定义了一个列表nums
nums = [9,8,7,6,0,21]
#调用bubblesort函数对该列表进行排序
print(bubblesort(nums))