本文實(shí)例講述了Python實(shí)現(xiàn)快速排序的方法。分享給大家供大家參考，具體如下：

創(chuàng)新互聯(lián)是一家專(zhuān)業(yè)提供莆田企業(yè)網(wǎng)站建設(shè),專(zhuān)注與做網(wǎng)站、成都網(wǎng)站建設(shè)、HTML5建站、小程序制作等業(yè)務(wù)。10年已為莆田眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專(zhuān)業(yè)的建站公司優(yōu)惠進(jìn)行中。

說(shuō)起快排的Python實(shí)現(xiàn)，首先談一下，快速排序的思路：

1、取一個(gè)參考值放到列表中間，初次排序后，讓左側(cè)的值都比他小，右側(cè)的值，都比他大。

2、分別對(duì)左側(cè)和右側(cè)的部分遞歸第1步的操作

實(shí)現(xiàn)思路：

• 兩個(gè)指針left，right分別指向列表的第一個(gè)元素和最后一個(gè)元素，然后取一個(gè)參考值，默認(rèn)為第一個(gè)列表的第一個(gè)元素list[0]，稱(chēng)為K
• 然后left指向的值先和參考值K進(jìn)行比較，若list[left]小于或等于K值，left就一直向右移動(dòng)，left+1，直到移動(dòng)到大于K值的地方，停住
• right指向的值和參考值K進(jìn)行比較，若list[right]大于K值，right就一直向左移動(dòng)，right-1，直到移動(dòng)到小于K值的地方，停住
• 此時(shí)，left和right若還沒(méi)有相遇，即left還小于right，則二者指向的值互換
• 若已經(jīng)相遇則說(shuō)明，第一次排序已經(jīng)完成，將list[right]與list[0]的值進(jìn)行互換，進(jìn)行之后的遞歸

編程實(shí)現(xiàn)：

#快排的主函數(shù)，傳入?yún)?shù)為一個(gè)列表，左右兩端的下標(biāo)
def QuickSort(list,low,high):
  if high > low:
    #傳入?yún)?shù)，通過(guò)Partitions函數(shù)，獲取k下標(biāo)值
    k = Partitions(list,low,high)
    #遞歸排序列表k下標(biāo)左側(cè)的列表
    QuickSort(list,low,k-1)
    # 遞歸排序列表k下標(biāo)右側(cè)的列表
    QuickSort(list,k+1,high)
def Partitions(list,low,high):
  left = low
  right = high
  #將最左側(cè)的值賦值給參考值k
  k = list[low]
  #當(dāng)left下標(biāo)，小于right下標(biāo)的情況下，此時(shí)判斷二者移動(dòng)是否相交，若未相交，則一直循環(huán)
  while left < right :
    #當(dāng)left對(duì)應(yīng)的值小于k參考值，就一直向右移動(dòng)
    while list[left] <= k:
      left += 1
    # 當(dāng)right對(duì)應(yīng)的值大于k參考值，就一直向左移動(dòng)
    while list[right] > k:
      right = right - 1
    #若移動(dòng)完，二者仍未相遇則交換下標(biāo)對(duì)應(yīng)的值
    if left < right:
      list[left],list[right] = list[right],list[left]
  #若移動(dòng)完，已經(jīng)相遇，則交換right對(duì)應(yīng)的值和參考值
  list[low] = list[right]
  list[right] = k
  #返回k值
  return right
list_demo = [6,1,2,7,9,3,4,5,10,8]
print(list_demo)
QuickSort(list_demo,0,9)
print(list_demo)

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。

當(dāng)前名稱(chēng)：Python實(shí)現(xiàn)快速排序的方法詳解-創(chuàng)新互聯(lián)
網(wǎng)址分享：http://chinadenli.net/article40/ccjdeo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁(yè)設(shè)計(jì)公司、網(wǎng)站收錄、品牌網(wǎng)站設(shè)計(jì)、Google、微信小程序、營(yíng)銷(xiāo)型網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)