#coding=utf-8
'''資料結構排序
'''#函式氣泡排序
# 引數alist：被排序的列表
def bubblesort(alist):
for num in range(len(alist)-1,0,-1):
for i in range(num):
if alist[i] < alist[i+1]:
#進行當前位置和下乙個位置的交換
alist[i] = alist[i]^alist[i+1]
alist[i+1] = alist[i]^alist[i+1]
alist[i] = alist[i]^alist[i+1]
return alist
#函式選擇排序
# 引數alist：被排序的列表
def selectsort(alist):
for num in range(len(alist)-1,0,-1):
positionmax = 0
for index in range(1,num+1):
if alist[positionmax] < alist[index]:
positionmax = index
# temp = alist[num]
# alist[num] = alist[positionmax]
# alist[positionmax] =temp
alist[num] = alist[num]^alist[positionmax]
alist[positionmax] = alist[num]^alist[positionmax]
alist[num] = alist[num]^alist[positionmax]
print alist[num]
return alist
#函式插入排序
# 引數alist：被排序的列表
def insertsort(alist):
for index in range(1,len(alist)):
temp = alist[index]
protion = index
while alist[protion-1] > temp and protion > 0:
alist[protion] = alist[protion-1]
protion = protion-1
alist[protion] = temp
return alist
number=[54,26,93,17,77,31,44,55,21]
#快速排序
# 引數alist：被排序的列表
# 引數low：左側起始位置
# 引數hegh：右側終止位置
def quicksort(alist,low,hegh):
if low < hegh:
pos = findpos(alist,low,hegh)
quicksort(alist, low, pos-1)
quicksort(alist, pos+1, hegh)
return alist
#快排中查詢中間節點
# 引數alist：被產訊的列表
# 引數low：左側起始位置
# 引數hegh：右側終止位置
def findpos(alist,left,right):
temp = alist[left]
while left < right:
while left < right and alist[right] >= temp:
right -= 1
alist[left] = alist[right]
while left < right and alist[left] <= temp:
left += 1
alist[right] = alist[left]
alist[right] = temp
return right
if __name__ == "__main__":
# #測試氣泡排序：
# num = bubblesort(number)
# print num
# #呼叫選擇排序
# num = selectsort(number)
# print num
#調入插入排序
num = insertsort(number)
print num
# #快速排序
# num = quicksort(number, 0, len(number)-1)
# print num
資料結構學習 氣泡排序
演算法描述 氣泡排序的思想是在每趟交換的過程，比較相鄰的兩個元素，將值大的放在右邊，即將當前比較過程中的最大值移動到右邊，然後將比較過程的最大索引減1，繼續第二趟排序，將剩餘元素中的最大值移動到右邊，依次類推，直到發現有一趟比較過程中沒有發生交換，則說明陣列已經排好序了。演算法時間複雜度 最好情況 ...
資料結構學習 選擇排序
演算法描述 選擇排序的思想是初始化最小索引為0，每趟遍歷選出最小的元素與最小索引的值進行交換，然後是最小索引加1，第二趟遍歷出剩下元素中最小的元素，繼續與當前索引的元素交換，依次類推，直到所有元素排列完成。相比於氣泡排序，選擇排序的優點在於每次遍歷只需要交換1次。演算法時間複雜度 最好情況 o n ...
資料結構七 選擇，冒泡，插入，希爾，快速排序實現
掌握這幾種排序演算法也是程式設計師的基本內功，時間複雜度，控制項複雜度，穩定性就不說了，看看 的具體實現，最想總結就是希爾排序和插入排序有著緊密的聯絡 快速排序實現還是很有意思的 一 選擇排序 氣泡排序 include include void printfarray int marray,int ...