冒泡排序思想:给定一个数列,每次比较一个数相邻的两个元素,如果顺序错误就把它们交换位置,直到该数列按照顺数排列为止。
冒泡排序原理: 每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位, 也就是说要进行n-1趟操作(已经归位的数不用再比较)
缺点: 冒泡排序解决了桶排序浪费空间的问题, 但是冒泡排序的效率特别低
代码实现:
def bubble(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 = [12, 98, 3, 6, 263, 56]
print(bubble(nums))