python几种排序_python各种排序算法

#冒泡排序

def bubble_sort(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

arr=[2,3,4,6,1,9,0]

bubble_sort(arr)

#选择排序

def select_sort(arr):

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

minindex=i

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

if arr[j]

minindex=j

if i!=minindex:

arr[i],arr[minindex]=arr[minindex],arr[i]

return arr

arr=[2,3,4,6,1,9,0]

select_sort(arr)

#快速排序

def quick_sort(arr):

if arr==[]:

return []

else:

first=arr[0]

left=quick_sort([l for l in arr[1:] if l

right=quick_sort([r for r in arr[1:] if r>=first])

return left+[first]+right

arr=[2,3,4,6,1,9,0]

quick_sort(arr)

#插入排序

def insert_sort(arr):

for i in range(len(arr)):

for j in range(i):

if arr[i] < arr[j]:

arr.insert(j, arr.pop(i))

break

return arr

arr=[6,5,3,1,8,7,2,4]

insert_sort(arr)

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的python几种排序_python各种排序算法的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。