氣泡排序法定義:它重複地比較要排序的所有元素列,如果順序(如從大到小、首字母從z到a)錯誤就把他們交換過來。比較元素的工作是重複地進行直到沒有相鄰元素需要交換,排序完成。
#氣泡排序1每次找出最大值
def bubble_sort_biggest
(a):
for i in
range(0
,len
(a)-1)
:print
("i=%d,開始排序"
%(i)
)for j in
range(1
,len
(a)-i):if
int(a[j-1]
)>
int(a[j]):
a[j-1]
,a[j]
= a[j]
,a[j-1]
print
("過程中j:"
,j,"a:"
,a)print
("i:"
,i,"a:"
,a)return a
#氣泡排序2
,每次找出最小值
def bubble_sort_least
(a):
for i in
range(0
,len
(a)-1)
:print
("i=%d,開始排序"
%(i)
)for j in
range
(i+1
,len
(a)):if
int(a[i]
)>
int(a[j]):
a[i]
,a[j]
= a[j]
,a[i]
print
("過程中j:"
,j,"a:"
,a)print
("i:"
,i,"a:"
,a)return a
num =
input
('請輸入數字,以英文逗號隔開:'
)n1 = num.
split
(","
)n2 = num.
split
(","
)print
("n1:"
,n1)
n_sorted_biggest=
bubble_sort_biggest
(n1)
print
("排序後值1:"
,n_sorted_biggest)
print
("****************************************"
)print
("n2:"
,n2)
n_sorted_least=
bubble_sort_least
(n2)
print
("排序後值2:"
其實吧,實話說了吧
python自帶的sort()函式,一行**就解決了。
m.sort()
print(「sorted1:」,m)
m.sort(reverse=true)#倒序
print(「sorted2:」,m)
氣泡排序 氣泡排序法
冒泡法是一種簡單的排序方法,它的實現非常簡單。首先對n個專案進行掃瞄,比較相領兩個專案的大小,若發現違背大小次序則進行互換,由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...
排序 氣泡排序法
氣泡排序法,是最簡單的一種排序方法,從第乙個位置開始與相鄰位置比較,判斷是否需要交換位子。第一趟從第乙個位置開始,直到最後乙個位置,a n 1 確定最大 以公升序為例子 的數放在最後一位,a n 1 第二趟,繼續從第乙個位置開始,倒數第二位,a n 2 確定倒數第二大的數在倒數第二位a n 2 演算...
python 冒泡法 快速排序法
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 因...