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)---排序(冒泡排序, 快速排序, 归并排序, 计数排序)

冒泡选择插入希尔归并快速排序等python实现

冒泡排序,快速排序,归并排序,插入排序,希尔排序,堆排序,计数排序,桶排序,基数排序

排序算法(冒泡排序选择排序插入排序快速排序归并排序)

排序算法(冒泡排序选择排序插入排序快速排序归并排序)

排序算法(冒泡排序选择排序插入排序快速排序归并排序)