思想:
泡排序就是把小的元素往前调或者把大的元素往后调,比较是相邻的两个元素比较,交换也发生在这两个元素之间。(类似于气泡上浮过程)
代码:
class bubble():
def bubblesort(self, nums):
for i in range(len(nums)):
for j in range(0,len(nums)-i-1): # 到最后一个数停止比较
if nums[j] > nums[j+1]: # 如果前一个数大于后一个数的话就进行交换(冒泡)
temp = nums[j]
nums[j] = nums[j+1]
nums[j+1] = temp
print(nums)
return nums
s = bubble()
s.bubblesort(nums=[11,23,7,3,66]) # 输出[3, 7, 11, 23, 66]