python排序算法

1、冒泡

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

 

2.选择排序

def selectSort(arr):

　　for i in range(len(arr)-1):

　　　　min=i

　　　　for j in range(i+1,len(arr)):

　　　　　　if arr[j]<arr[min]:

　　　　　　　　min=j

　　　　if i!=min:

　　　　　　arr[i],arr[min]=arr[min],arr[i]

　　return arr

 

3.插入

往排好序的列表插入

class Solution:
def MySort(self , arr: List[int]) -> List[int]:

# write code here
　　n=len(arr)
　　for i in range(1,n) :
　　　　for j in range(i,0,-1):
　　　　　　if arr[j]<arr[j-1]:
　　　　　　　　arr[j],arr[j-1] = arr[j-1],arr[j]
　　return arr