冒泡排序(Bubble Sort)[python编程练习]
冒泡排序(Bubble Sort)[python编程练习]
思路:冒泡排序是一种简单的排序算法.它重复地遍历要排序的数列,一次比较两个元素,
如果他们的顺序错误就把他们交换过来.遍历数列的工作是重复地进行直到没有再需要交换,
如果他们的顺序错误就把他们交换过来.遍历数列的工作是重复地进行直到没有再需要交换,
def bubbleSort(nums):
for i in range(len(nums)-1): # 这个循环负责设置冒泡排序进行的次数
for j in range(len(nums)-i-1): # ｊ为列表下标
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
return nums
nums = [5,2,45,6,8,2,1]
原文链接：http://www.jxszl.com/biancheng/python/446351.html
