Python入門之排序法

2021-09-22 12:46:42 字數 974 閱讀 1799

利用 for 迴圈給列表  ls = [1,7,4,89,34,2,100,0] 從小到大排序,==>氣泡排序法

思路:先取列表的第乙個數字,依次跟後面的數字比較大小,如果第乙個數字比後面的大,則交換位置。

利用下標來取值,第乙個數字a依次從 第一位取到倒數第一位(把最後一位留給第二個數字b來取,好做比較)

第二個數字b依次從第二位取到最後一位。以此類推,當把列表中數字取完,結果就出來了。

a = [1, 7, 4, 89, 34, 2, 100, 0]

for i in range(0, len(a)-1):

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

if a[i] > a[j]:

a[i], a[j] = a[j], a[i]

print(a)

此外樓主還想出乙個損招

在整個列表的值域之間range,如果range的結果在列表裡面,就將該值新增到新列表。由於range是從小到大排序的,所以得到的新列表就是排序後的結果。

a = [1, 7, 4, 89, 34, 2, 100, 0, 2, 22, 56]

b =

for i in range(min(a), max(a)+1):

for j in a:

if i == j:

print(b)

最後還有一種,利用max min函式

a = [1, 7, 4, 89, 34, 2, 100, 0, 2, 22, 56]

c = len(a)

b =

while len(b) < c:

for i in a:

if i == min(a):

a.remove(i)

print(b)

排序法之選擇排序法

首先通過陣列中元素的比較方式來分析 用陣列中第乙個角標的元素與陣列中第二個角標的元素進行比較,發現9比6大,進行位置置換,此處應該定義乙個三方變數,用來記錄住置換過程的元素值,然後再用第乙個角標的元素與下乙個角標元素進行比較,按照全面的原則進行置換位置,如果前者小於後者,則不置換位置,一次比較,當第...

排序法之氣泡排序法

首先通過排序方式來分析其步驟 通過排序方式,可以知道是用陣列中的元素挨個比較,如果前面的元素的值比它下乙個角標的元素大,則進行位置置換,然後再用第二個角標的元素與下乙個角標的元素進行比較,同樣如果下乙個角標的元素比它小,則進行位置置換,這樣當比較到arr.length 1個元素時已經沒有 和它進行的...

list 排序 Python入門之氣泡排序

氣泡排序 bubble sort 是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序 如從大到小 首字母從a到z 錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素已經排序完成。這個演算法的名字由來是因為...