一個算法的優(yōu)劣可以用空間復(fù)雜度與時間復(fù)雜度來衡量。本文和大家分享的就是python全棧學(xué)習(xí)中的相關(guān)算法，希望對大家有所幫助。

　　冒泡排序

　　冒泡排序（英語：Bubble Sort，臺灣另外一種譯名為：泡沫排序）是一種簡單的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個算法的名字由來是因為越小的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端。

　　from random import randint

　　li = [randint(-10, 1000) for _ in range(10)] # 生成10個-10到100之間的隨機(jī)數(shù)字for n in range(len(li)): # 循環(huán)列表中所有的元素

　　for i in range(len(li) - 1 - n): # 每次求最大值，放到最后，不對比匹配到最大的那個值

　　if li[i] > li[i + 1]: # 當(dāng)前值大于當(dāng)前值的下一個

　　li[i], li[i + 1] = li[i + 1], li[i] # 位置調(diào)換一下

　　print(li) # 輸出

　　選擇排序

　　選擇排序（Selection sort）是一種簡單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

　　from random import randint

　　List = [randint(-10, 1000) for _ in range(10)] # 生成10個-10到100之間的隨機(jī)數(shù)字for Index in range(len(List)): # 循環(huán)列表所有索引

　　Sam = Index # 最小值的索引

　　for I in range(Index, len(List)): # 每次循環(huán)都不取上次取到的最大值

　　if List[Sam] > List[I]: # 列表的某個值大于當(dāng)前小循環(huán)的值

　　Sam = I # 最小值的所以賦值給sma

　　List[Index], List[Sam] = List[Sam], List[Index] # 交換位置print(List)

　　插入排序

　　插入排序（英語：Insertion Sort）是一種簡單直觀的排序算法。它的工作原理是通過構(gòu)建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。插入排序在實現(xiàn)上，通常采用in-place排序（即只需用到O(1)的額外空間的排序），因而在從后向前掃描過程中，需要反復(fù)把已排序元素逐步向后挪位，為最新元素提供插入空間。

　　from random import randint

　　List = [randint(-10, 10000) for _ in range(10)] # 生成10個-10到100之間的隨機(jī)數(shù)字

　　for Index in range(1, len(List)):

　　I = Index # 剛開始往左邊走的第一個位置

　　val = List[I] # 先把當(dāng)前值存起來

　　while I > 0 and val < List[I - 1]:

　　List[I] = List[I - 1]

　　I -= 1

　　List[I] = valprint(List)

　　希爾排序

　　希爾排序，也稱遞減增量排序算法，是插入排序的一種更高效的改進(jìn)版本。希爾排序是非穩(wěn)定排序算法。

　　希爾排序是基于插入排序的以下兩點性質(zhì)而提出改進(jìn)方法的：

　　1. 插入排序在對幾乎已經(jīng)排好序的數(shù)據(jù)操作時，效率高，即可以達(dá)到線性排序的效率

　　2. 但插入排序一般來說是低效的，因為插入排序每次只能將數(shù)據(jù)移動一位

　　from random import randint

　　List = [randint(-20, 100) for _ in range(10)] # 生成10個-10到100之間的隨機(jī)數(shù)字

　　Step = int(len(List) / 2) # 將列表切分成兩半

　　while Step >= 1: # 如果切分的值大于等于1

　　for Index in range(len(List) - Step):

　　if List[Index] > List[Index + Step]:

　　List[Index], List[Index + Step] = List[Index + Step], List[Index] # 位置交換

　　Step = int(Step / 2)else: # 進(jìn)入插入排序

　　for Index in range(len(List)):

　　while Index > 0 and List[Index] < List[Index - 1]:

　　List[Index], List[Index - 1] = List[Index - 1], List[Index]

　　Index -= 1print(List)

　　快速排序

　　1. 在數(shù)據(jù)集之中，選擇一個元素作為 基準(zhǔn) （pivot）。

　　2. 所有小于 基準(zhǔn) 的元素，都移到 基準(zhǔn) 的左邊；所有大于 基準(zhǔn) 的元素，都移到 基準(zhǔn)的右邊。這個操作稱為分區(qū) (partition) 操作，分區(qū)操作結(jié)束后，基準(zhǔn)元素所處的位置就是最終排序后它的位置。

　　3. 對 基準(zhǔn) 左邊和右邊的兩個子集，不斷重復(fù)第一步和第二步，直到所有子集只剩下一個元素為止。

　　#!/usr/bin/env python# _*_ coding: utf-8 _*_

　　from random import randint

　　li = [randint(-20, 100) for _ in range(10)]

　　def quick_sort(List, start, end):

　　print(List, start, end)

　　if start >= end:

　　return

　　Key = List[start] # 值

　　LeftIndex = start # 左邊

　　RightIndex = end # youbian

　　while LeftIndex < RightIndex: #

　　while LeftIndex < RightIndex and List[RightIndex] > Key: # 代表要繼續(xù)往左邊移動小旗子

　　RightIndex -= 1

　　List[LeftIndex], List[RightIndex] = List[RightIndex], List[LeftIndex]

　　while LeftIndex < RightIndex and List[LeftIndex] <= Key: # 左邊小旗子開始向右移動

　　LeftIndex += 1

　　List[LeftIndex], List[RightIndex] = List[RightIndex], List[LeftIndex]

　　quick_sort(List, start, LeftIndex - 1) # 左邊

　　quick_sort(List, LeftIndex + 1, end)

　　quick_sort(li, 0, len(li) - 1)

　　print(li)

 

來源：安生's Blog