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各种排序算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python sanic 向别的服务器发
- 下一篇: php 设置时区_为什么没有 Asia/