冒泡排序
def bubbleSort(arr):
for i in range(len(arr)-1):
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
选择排序
def selectionSort(arr):
for i in range(len(arr)-1):
minIndex = i
for j in range(i+1,len(arr)):
if arr[j] < arr[minIndex]:
minIndex = j
arr[i],arr[minIndex] = arr[minIndex],arr[i]
return arr