Python 冒泡排序归并排序快速排序
Posted 紫云~~
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python 冒泡排序归并排序快速排序相关的知识,希望对你有一定的参考价值。
冒泡排序
原理:
代码:
def bubble_sort2(arr):
for j in range(len(arr) - 1, 0, -1): # [n-1, n-2, ....2, 1]
for i in range(0, j):
if arr[i] > arr[i + 1]:
arr[i], arr[i + 1] = arr[i + 1], arr[i]
bubble_sort2(arr)
print(arr) # [1, 3, 4, 7, 8, 34, 67]
归并排序
原理:
代码:
#分解方法
def fenjie(arraylist):
arraylen = len(arraylist)
if arraylen == 1:
return arraylist
if arraylen < 1:
return []
#获取中间索引值
zjz=(arraylen>>1)
#获取左半部分
listleft = fenjie(arraylist[:zjz])
#获取右半部分
listright = fenjie(arraylist[zjz:])
#将参数传递给合成方法并调用该方法
return hecheng(listleft,listright)
#合成方法
def hecheng(listleft,listright):
leftIndex = 0
rightIndex = 0
leftlen = len(listleft)
rightlen = len(listright)
retlist=[]
# 循环比较
while leftIndex<leftlen and rightIndex<rightlen:
if listleft[leftIndex] < listright[rightIndex]:
retlist.append(listleft[leftIndex])
leftIndex += 1
else:
retlist.append(rightlist[rightIndex])
rightIndex +=1
if leftIndex < leftlen:
while leftIndex < leftlen:
retlist.append(listleft[leftIndex])
leftIndex += 1
if rightIndex <rightlen:
while rightIndex < rightlen:
retlist.append(listright[rightIndex])
rightIndex +=1
return retlist
快速排序:
代码:看一下代码时,要注意或者记住i>j 不做更换,因为while i<right and array[i] <= array[right]: i += 1判断的是左边小右边大 i 就加1,i值会越来越大,造成 i>j顾不用更换位置 ;
i<j时,要做更换,因为i j>left and array[j] > array[right]: j -=1 判断的是左边大右边小,j值越来越小,造成i<j顾需要 array[i],arry[j]=array[j],arryay[i] 进行更换位置。
代码如下:
#该方法是排序并取得中间的索引值
def partition(array,left,right):
i = left
j = right -1
while i<j:
while i<right and array[i] <= array[right]:
i+=1
while j>left and array[j]>array[right]:
j-=1
if i<j:
array[i],array[j]=array[j],array[i]
i+=1
j-=1
if array[i]>array[right]:
array[i],array[right] = array[right],array[i]
return i
#该方法是递归进行调用
def quicksort(array,left,right):
if left < right:
pivot = partition(array,left,right)
quicksort(array,left,pivot-1)
quicksort(array,pivot+1,right)
if __name__ == \'__main__\':
array = [3,2,1,0,9,8,6,6,6,4]
quicksort(array,0,9)
print(array)
以上是关于Python 冒泡排序归并排序快速排序的主要内容,如果未能解决你的问题,请参考以下文章
数据结构(15)---排序(冒泡排序, 快速排序, 归并排序, 计数排序)