Python练习
十大经典排序之冒泡与选择:
冒泡:
def bubbleSort(arr):
for i in range(1,len(arr)):
for j in range(0,len(arr)-i):
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
if i != minindex:
arr[i],arr[minindex]= arr[minindex],arr[i]
return arr