Python程式設計排序 氣泡排序法

2021-10-09 03:01:17 字數 1733 閱讀 5086

氣泡排序法定義:它重複地比較要排序的所有元素列,如果順序(如從大到小、首字母從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 因...