排序算法之low B三人組

排序low B三人組

列表排序:將無序列表變成有充列表

應用場景:各種榜單,各種表格,給二分法排序使用,給其他算法使用

輸入無序列表,輸出有序列表(升序或降序)

排序low B三人組

1. 冒泡排序

首先,列表每兩個相鄰的數做比較,如果前邊的數比后邊的數大,那么交換這兩個數

def bubble_sort(l1):for i in range(len(l1)-1):for j in range(len(l1)-i-1):if l1[j] > l1[j+1]:l1[j],l1[j+1]=l1[j+1],l1[j]return l1

冒泡排序的優化

如果冒泡排序中執行一趟而沒有交換,則列表已經是有序狀態,可以直接結束排序

def bubble_sort_1(l1):for i in range(len(l1)-1):flag=Falsefor j in range(len(l1)-i-1):if l1[j] > l1[j+1]:l1[j],l1[j+1]=l1[j+1],l1[j]flag=Trueif not flag:return l1

2. 選擇排序

一趟遍歷記錄中最小的數,放到第一個位置
再一趟遍歷記錄剩余列表中最小的數,繼續放置

def select_sort(l1):for i in range(len(l1)-1):mid=ifor j in range(i+1,len(l1)):if l1[j] <l1[mid]:mid=jl1[mid],l1[i]=l1[i],l1[mid]return l1

3. 插入排序

列表被分有有序區和無序區兩個部分.最初有序區只有一個元素

每次從無序區選擇一個元素,插入到有序區的位置,直到無序區變空

例如，最初時有一個無序列表l1=[5,7,4,6,3,1,2,9,8],其使用插入排序時的步驟為:

1.取無序列表l1中的第一個元素5,放入另一個有序列表tmp中 2.取無序列表l1中的第二個元素7,因為7比5大,把7放入有序列表tmp的第二個位置 3.取無序列表l1中的第三個元素4,因為4比5小,所以把4放入到有序列表tmp的元素5的左邊中,此時有序列表tmp為[4,5,7] 4.取l1中第四個元素6,因為6比5大,又比7小,把6放入到元素5和7之間,此時tmp變成了[4,5,6,7] ... 每次從無序區中選擇一個元素,插入到有序區的某個位置,直到無序區變空 def insert_sort(li):for i in range(1, len(li)):tmp = li[i]j = i - 1 #手里最后一張while j>=0 and li[j]>tmp:li[j+1]=li[j]j = j-1li[j+1] = tmpreturn li

轉載于:https://www.cnblogs.com/zgd1234/p/8583024.html

總結

以上是生活随笔為你收集整理的排序算法之low B三人组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。