冒泡排序的python实现
def bubbleSort(nums):
arr = nums[:]
if len(arr) > 1:
for i in range(len(arr)):
for j in range(len(arr) - i - 1):
if arr[j] > arr[j+1]:
arr[j],arr[j+1] = arr[j+1],arr[j]
return arr
注意的是,第一个循环是保证可以遍历所有的数,第二个循环是len(arr) - i - 1,是要配合下面的j+1保证不越界又能遍历所有的值的同时还能不每次多冒泡
需要记住冒泡的思路,以及这两个循环的边界值。