元類
基礎
# 冒泡：
它重複地走訪要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端，故名氣泡排序。
def bubble_sort(alist):
n = len(alist)
if n ==0:
return
for j in range(n-1):
count = 0
for i in range(n-1-j):
if alist[i] > alist[i+1]:
alist[i],alist[i+1] = alist[i+1],alist[i]
count += 1
if count == 0 :
break
return alist
def insert_sort(alist):
n = len(alist)
for j in range(1,n):
for i in range(j,0,-1):
if alist[i] < alist[i-1]
alist[i],alist[i-1] = alist[i-1],alist[i]
else:
break
def quick_sort(alist,start,end):
if start >= end:
return
mid = alist[start]
low = start
hight = end
while low < hight:
while low < hight and alist[hight] >= mid:
hight -= 1
alist[low] = alist[hight]
while low < hight and alist[low] < mid:
low += 1
alist[hight] = alist[low]
alist[low] = mid
quick_sort(alist,first,low-1)
quick_sort(alist,low+1,end)
def selection_sort(alist):
"""選擇排序"""
n = len(alist)
for i in range(n-1):
min_index = i # [0,1,2,3,n-2] 遍歷到倒數第二個元素
for j in range(i+1,n):
if alist[j] < alist[min_index]:
min_index = j
# 如果選擇出的資料不在正確位置，進行交換
if min_index != i:
alist[i],alist[min_index] = alist[min_index],alist[i]
li = [23,44,32,34,34,23,52,12,34,11]
selection_sort(li)
print(li)
# n**2
# 不穩定
python資料結構與演算法
coding utf 8 import sys 使用以下語句將引數的str格式轉換為int格式 l list map int sys.argv 1 split target int sys.argv 2 def binarysearch print l print target left 0 rig...
python演算法與資料結構
若n1 n2 n3 1000,且n1平方 n2平方 n3平方 n1,n2,n3為自然數 求出所有n1 n2 n3可能的組合?n1 0 n2 0 n3 0 判斷n1 n2 n3是否等於1000,之後變n3 1,n3 2,n3 3,然後再變n2 那如果變為 n1 n2 n3 2000 了呢？思路1 實現...
python資料結構與演算法
又稱儲存結構 順序結構 邏輯結構相鄰，物理結構也相鄰 鏈式結構 邏輯相鄰，物理不一定相鄰 集合結構 同屬乙個整體，但是每個元素之間沒有關係 線性結構 隊尾元素沒有直接後繼，隊頭元素沒有直接前驅 其他元素有唯一的直接前驅和後繼 一對一 樹形結構 除了根元素，其他元素都有乙個前驅和多個後繼 一對多 圖形...