氣泡排序
快速排序def
bubblesort
(arr)
:for i in
range(1
,len
(arr)):
for j in
range
(len
(arr)
-i):
if arr[j]
> arr[j+1]
: arr[j]
,arr[j+1]
= arr[j+1]
,arr[j]
(arr)
return arr
bubblesort([3
,4,5
,7,2
,1,9
])
def
quick_sort
(arr):if
len(arr)
<2:
return arr
mid = arr[
len(arr)//2
]# 選取基準,隨便選哪個都可以,選中間的便於理解
left, right =
,[]# 定義基準值左右兩個數列
arr.remove(mid)
#從原始陣列中移除基準值
for item in arr:
if item >= mid:
# 大於基準值放右邊
else
:# 小於基準值放左邊
# 使用迭代進行比較
return quick_sort(left)
+[mid]
+ quick_sort(right)
arr =[11
,99,33
,69,77
,88,55
,11,33
,36,39
,66,44
,22]temp = quick_sort(arr)
(temp)
python資料結構
資料結構是一種結構,它們用以把一些資料儲存在一起。在python中有三種內建的資料結構 列表 list 元組 tuple 字典 dictionary 列表由一對方括號括起來,其中的專案之間以逗號分隔。你可以在列表中增加 刪除 查尋專案。示例如下 python using list.py 這兒有 4 ...
python 資料結構
刪除元素 remove,pop,del set是乙個無序的,不重複的元素集合 set中每個元素都是可雜湊的,但是set不是可雜湊的。相對應的frozenset,可hash,可以作為keys存在於dict中 支援 x in set,len set for x in set,不支援slice等序列操作 ...
python 資料結構
變數是只不過保留的記憶體位置用來儲存值。這意味著,當建立乙個變數,那麼它在記憶體中保留一些空間a abc 1.在記憶體中建立了乙個 abc 的字串 2.在記憶體中建立了乙個名為a的變數,並把它指向 abc a abc b a a xyz a abc 直譯器建立了字串 abc 和變數a,並把a指向 a...