首页 > 代码库 > 数据结构学习(冒泡、选择、插入、快速排序)
数据结构学习(冒泡、选择、插入、快速排序)
#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
数据结构学习(冒泡、选择、插入、快速排序)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。