欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python實現(xiàn)快速排序的方法詳解

 更新時間:2019年10月25日 11:40:26   作者:鯨落丶  
這篇文章主要介紹了Python實現(xiàn)快速排序的方法,結合實例形式詳細分析了快速排序的思路、原理及Python具體實現(xiàn)技巧與相關操作注意事項,需要的朋友可以參考下

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

說起快排的Python實現(xiàn),首先談一下,快速排序的思路:

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

2、分別對左側和右側的部分遞歸第1步的操作

實現(xiàn)思路:

  • 兩個指針left,right分別指向列表的第一個元素和最后一個元素,然后取一個參考值,默認為第一個列表的第一個元素list[0],稱為K
  • 然后left指向的值先和參考值K進行比較,若list[left]小于或等于K值,left就一直向右移動,left+1,直到移動到大于K值的地方,停住
  • right指向的值和參考值K進行比較,若list[right]大于K值,right就一直向左移動,right-1,直到移動到小于K值的地方,停住
  • 此時,left和right若還沒有相遇,即left還小于right,則二者指向的值互換
  • 若已經相遇則說明,第一次排序已經完成,將list[right]與list[0]的值進行互換,進行之后的遞歸

編程實現(xiàn):

#快排的主函數(shù),傳入?yún)?shù)為一個列表,左右兩端的下標
def QuickSort(list,low,high):
  if high > low:
    #傳入?yún)?shù),通過Partitions函數(shù),獲取k下標值
    k = Partitions(list,low,high)
    #遞歸排序列表k下標左側的列表
    QuickSort(list,low,k-1)
    # 遞歸排序列表k下標右側的列表
    QuickSort(list,k+1,high)
def Partitions(list,low,high):
  left = low
  right = high
  #將最左側的值賦值給參考值k
  k = list[low]
  #當left下標,小于right下標的情況下,此時判斷二者移動是否相交,若未相交,則一直循環(huán)
  while left < right :
    #當left對應的值小于k參考值,就一直向右移動
    while list[left] <= k:
      left += 1
    # 當right對應的值大于k參考值,就一直向左移動
    while list[right] > k:
      right = right - 1
    #若移動完,二者仍未相遇則交換下標對應的值
    if left < right:
      list[left],list[right] = list[right],list[left]
  #若移動完,已經相遇,則交換right對應的值和參考值
  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)

運行結果:

[6, 1, 2, 7, 9, 3, 4, 5, 10, 8]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

PS:這里再為大家推薦一款關于排序的演示工具供大家參考:

在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具:
http://tools.jb51.net/aideddesign/paixu_ys

更多關于Python相關內容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結構與算法教程》、《Python列表(list)操作技巧總結》、《Python編碼操作技巧總結》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程

希望本文所述對大家Python程序設計有所幫助。

相關文章

  • 深入解析Python中的多進程

    深入解析Python中的多進程

    這篇文章主要介紹了深入解析Python中的多進程,“Python中的多進程是通過multiprocessing包來實現(xiàn)的,和多線程的threading.Thread差不多,它可以利用multiprocessing.Process對象來創(chuàng)建一個進程對象
    2022-06-06
  • Python數(shù)據(jù)結構與算法之跳表詳解

    Python數(shù)據(jù)結構與算法之跳表詳解

    跳表是帶有附加指針的鏈表,使用這些附加指針可以跳過一些中間結點,用以快速完成查找、插入和刪除等操作。本節(jié)將詳細介紹跳表的相關概念及其具體實現(xiàn),需要的可以參考一下
    2022-02-02
  • Python中np.where()用法具體實例

    Python中np.where()用法具體實例

    這篇文章主要給大家介紹了關于Python中np.where()用法的相關資料,np.where()是NumPy庫中的一個函數(shù),主要用于根據(jù)條件從數(shù)組中選擇元素,文中給出了詳細的代碼示例,需要的朋友可以參考下
    2023-08-08
  • python 的生產者和消費者模式

    python 的生產者和消費者模式

    這篇文章主要介紹了python 的生產者和python 的消費者模式的具體相關資料,需要的朋友可以參考下面文章內容
    2021-09-09
  • windows下cx_Freeze生成Python可執(zhí)行程序的詳細步驟

    windows下cx_Freeze生成Python可執(zhí)行程序的詳細步驟

    這篇文章主要介紹了windows下cx_Freeze生成Python可執(zhí)行程序的詳細步驟,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2018-10-10
  • python的繪圖工具matplotlib使用實例

    python的繪圖工具matplotlib使用實例

    這篇文章主要介紹了python的繪圖工具matplotlib使用實例,需要的朋友可以參考下
    2014-07-07
  • python爬蟲庫scrapy簡單使用實例詳解

    python爬蟲庫scrapy簡單使用實例詳解

    這篇文章主要介紹了python爬蟲庫scrapy簡單使用實例詳解,需要的朋友可以參考下
    2020-02-02
  • python的Tqdm模塊的使用

    python的Tqdm模塊的使用

    這篇文章主要介紹了python的Tqdm模塊的使用,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2018-01-01
  • Python 防止死鎖的方法

    Python 防止死鎖的方法

    這篇文章主要介紹了Python 防止死鎖的方法,文中講解非常細致,代碼幫助大家更好的理解和學習,感興趣的朋友可以了解下
    2020-07-07
  • python tkinter canvas 顯示圖片的示例

    python tkinter canvas 顯示圖片的示例

    今天小編就為大家分享一篇python tkinter canvas 顯示圖片的示例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2019-06-06

最新評論