python 冒泡法 快速排序法

2021-08-21 22:31:08 字數 834 閱讀 8849

import random#匯入隨機數

def bubble_sort(l):#定義函式

for i in range(len(l)-1):#因為如果有n個數,如果n-1個都已經排列好了,所以就已經排列好了,所以要-1,也可以不用-1,但是會造成資源的浪費

for j in range(len(l)-i-1):#因為排列了i次證明已經把最大的i個順序數已經拍好了,在最右邊。-1是因為後面j+1的原因

if l[j]>=l[j+1]:#如果l[j]>=l[j+1]是真

l[j],l[j+1]=l[j+1],l[j]#把兩個位置調換哈,就是改變兩個的位址

else:#否者

print("else")#

continue#退出本次迴圈,繼續下次迴圈

return l

if __name__=="__main__":#入口

l=#定義乙個列表

for i in range(5):#迴圈5次,從0開始

print(l)#

a=bubble_sort(l)#傳入引數

print(a)#列印排序後的函式

def quick_sort(infos):#定義函式

if len(infos)<=1:#如果置於乙個,返回列表

return infos#

maxs=#定義乙個列表裝大的數

mins=#定義乙個列表裝小的數

for i in infos[1:]:#for迴圈,因為是和infos[0]比較,所以要在infos 1開始遍歷

if i>infos[0]:#如果大於,就新增到大於中去

elif i

C 快速排序法 氣泡排序法 二分查詢法

using system using system.collections.generic using system.linq using system.text using system.threading.tasks namespace 排序法 待排序陣列 quicksort arr,0,arr...

Python 快速排序法

步驟 1 將列表中的首元素單獨放進乙個列表中,每次都與列表中的第乙個元素做比較 2 當元素大於第乙個元素時,元素進入乙個新的存放比首元素大的列表中 3 當比較的元素比首元素小時,元素進入乙個新的存放比首元素小的列表中 4 最後都比較完成時將三個列表相結合將比首元素小的列表放前面,比首元素大的列表放在...

C語言之氣泡排序 快速排序法 希爾排序法

眾所周知程式設計排序方法眾多而且程式的好壞就取決於演算法的使用 下面是博主現在會的幾種排序方法希望對大家有所幫助。希爾排序法 author stylle date 2020 11 14 15 52 03 lasteditors stylle lastedittime 2020 11 14 15 52...