<wbr id="juant"></wbr>
  • <wbr id="juant"></wbr>
    更多課程 選擇中心


    Python培訓

    400-111-8989

    Python排序算法--快速排序

    • 發布:Python培訓
    • 來源:Python練習題庫
    • 時間:2017-11-22 16:40

    快速排序采用的是算法思想中的分治算法,在一次排序后將序列分成兩部分,其中一部分的數據比另外一部分的數據都小,然后利用遞歸分別對兩部分數據進行排序,以此達到整個數據變成有序序列;

    def quick_sort(list,left,right):

    if left >= right:

    return list

    key = list[left] #將左邊第一位定位基準數,以此數將序列分為兩部分

    low = left

    high = right

    while left!=right: #從最右邊開始查(一定要從最右邊開始查),查找比基準值小的數

    while left <right and list[right]>=key:

    right -= 1

    list[left] = list[right] #從最左邊開始查,查找比基準值大的數

    while left <right and list[left]<= key:

    left += 1

    list[right] = list[left]

    list[right] = key

    #分別對兩部分數據再調用quick_sort函數

    quick_sort(list,low,left-1)

    quick_sort(list,left+1,high)

    return list

    lis = [1,2,5,3,8,29,3]

    n = len(lis)

    quick_sort(lis,0,n-1)返回結果:[1, 2, 3, 3, 5, 8, 29]

    預約申請免費試聽課

    填寫下面表單即可預約申請免費試聽!怕錢不夠?可就業掙錢后再付學費! 怕學不會?助教全程陪讀,隨時解惑!擔心就業?一地學習,可全國推薦就業!

    上一篇:Python老司機給上路新手的3點忠告
    下一篇:Python入門 python環境變量設置

    2021年Python面試題及答案匯總詳解

    python數據分析,你需要這些工具

    Python培訓講解二叉樹的三種深度

    Python培訓:如何實現窮舉搜索?

    • 掃碼領取資料

      回復關鍵字:視頻資料

      免費領取 達內課程視頻學習資料

    • 視頻學習QQ群

      添加QQ群:1143617948

      免費領取達內課程視頻學習資料

    Copyright ? 2021 Tedu.cn All Rights Reserved 京ICP備08000853號-56 京公網安備 11010802029508號 達內時代科技集團有限公司 版權所有

    選擇城市和中心
    黑龍江省

    吉林省

    河北省

    湖南省

    貴州省

    云南省

    廣西省

    海南省

    天天日天天射天天干天天伊|奇米电影|奇米网_奇米首页|奇米首页 百度 好搜 搜狗
    <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <文本链> <文本链> <文本链> <文本链> <文本链> <文本链>