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

python快速排序代碼實(shí)例

 更新時間:2013年11月21日 11:42:25   作者:  
這篇文章主要介紹了python快速排序的代碼實(shí)例,大家參考使用吧

一、 算法描述:

1.先從數(shù)列中取出一個數(shù)作為基準(zhǔn)數(shù)。
2.分區(qū)過程,將比這個數(shù)大的數(shù)全放到它的右邊,小于或等于它的數(shù)全放到它的左邊。
3.再對左右區(qū)間重復(fù)第二步,直到各區(qū)間只有一個數(shù)。

 二、python快速排序代碼

復(fù)制代碼 代碼如下:

#!/usr/bin/python
# -*- coding: utf-8 -*-

def sub_sort(array,low,high):
    key = array[low]
    while low < high:
        while low < high and array[high] >= key:
            high -= 1
        while low < high and array[high] < key:
            array[low] = array[high]
            low += 1
            array[high] = array[low]
    array[low] = key
    return low


def quick_sort(array,low,high):
     if low < high:
        key_index = sub_sort(array,low,high)
        quick_sort(array,low,key_index)
        quick_sort(array,key_index+1,high)


if __name__ == '__main__':
    array = [8,10,9,6,4,16,5,13,26,18,2,45,34,23,1,7,3]
    print array
    quick_sort(array,0,len(array)-1)
    print array

結(jié)果:
[8, 10, 9, 6, 4, 16, 5, 13, 26, 18, 2, 45, 34, 23, 1, 7, 3]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13, 16, 18, 23, 26, 34, 45]

相關(guān)文章

  • python中base64編碼簡介

    python中base64編碼簡介

    Base64是一種任意二進(jìn)制到文本字符串的編碼方法,常用于在URL、Cookie、網(wǎng)頁中傳輸少量二進(jìn)制數(shù)據(jù),Base64是一種用64個字符來表示任意二進(jìn)制數(shù)據(jù)的方法,這篇文章主要介紹了python中base64編碼,需要的朋友可以參考下
    2022-12-12
  • Python實(shí)現(xiàn)重建二叉樹的三種方法詳解

    Python實(shí)現(xiàn)重建二叉樹的三種方法詳解

    這篇文章主要介紹了Python實(shí)現(xiàn)重建二叉樹的三種方法,結(jié)合實(shí)例形式分析了Python重建二叉樹的實(shí)現(xiàn)方法、操作技巧與注意事項(xiàng),需要的朋友可以參考下
    2018-06-06
  • python中字典(Dictionary)用法實(shí)例詳解

    python中字典(Dictionary)用法實(shí)例詳解

    這篇文章主要介紹了python中字典(Dictionary)用法,以實(shí)例形式較為詳細(xì)的分析了Python字典建立、添加、刪除等常見操作技巧,需要的朋友可以參考下
    2015-05-05
  • python有幾個版本

    python有幾個版本

    在本篇內(nèi)容里小編給大家分享的是關(guān)于python版本的相關(guān)知識點(diǎn)內(nèi)容,需要的朋友們可以學(xué)習(xí)下。
    2020-06-06
  • Python基于plotly模塊實(shí)現(xiàn)的畫圖操作示例

    Python基于plotly模塊實(shí)現(xiàn)的畫圖操作示例

    這篇文章主要介紹了Python基于plotly模塊實(shí)現(xiàn)的畫圖操作,涉及Python基于plotly模塊的數(shù)值運(yùn)算與圖形操作相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下
    2019-01-01
  • python中二分查找法的實(shí)現(xiàn)方法

    python中二分查找法的實(shí)現(xiàn)方法

    在本篇內(nèi)容里小編給大家整理了關(guān)于python中二分查找法的實(shí)現(xiàn)方法,有需要的朋友們可以學(xué)習(xí)下。
    2020-12-12
  • python添加命令行參數(shù)的詳細(xì)過程

    python添加命令行參數(shù)的詳細(xì)過程

    Click 是 Flask 的開發(fā)團(tuán)隊(duì) Pallets 的另一款開源項(xiàng)目,它是用于快速創(chuàng)建命令行的第三方模塊,這篇文章主要介紹了python怎么添加命令行參數(shù),需要的朋友可以參考下
    2023-06-06
  • Python3.5基礎(chǔ)之函數(shù)的定義與使用實(shí)例詳解【參數(shù)、作用域、遞歸、重載等】

    Python3.5基礎(chǔ)之函數(shù)的定義與使用實(shí)例詳解【參數(shù)、作用域、遞歸、重載等】

    這篇文章主要介紹了Python3.5基礎(chǔ)之函數(shù)的定義與使用,結(jié)合實(shí)例形式詳細(xì)分析了Python3.5函數(shù)的定義、參數(shù)、作用域、遞歸、重載、內(nèi)置函數(shù)等基本概念與相關(guān)使用技巧,需要的朋友可以參考下
    2019-04-04
  • Python機(jī)器學(xué)習(xí)特征重要性分析的8個常用方法實(shí)例探究

    Python機(jī)器學(xué)習(xí)特征重要性分析的8個常用方法實(shí)例探究

    本文詳細(xì)介紹8種常用的方法,涵蓋了基于決策樹、集成學(xué)習(xí)模型以及統(tǒng)計(jì)學(xué)方法的特征重要性分析,從決策樹模型到SHAP值,深入探討每種方法的原理和示例,幫助全面了解如何評估特征的重要性,將能更好地理解特征對模型預(yù)測的貢獻(xiàn),為提升模型性能和解釋模型決策提供有力支持
    2024-01-01
  • Python使用ChainMap實(shí)現(xiàn)組合數(shù)據(jù)魔法實(shí)例探究

    Python使用ChainMap實(shí)現(xiàn)組合數(shù)據(jù)魔法實(shí)例探究

    這篇文章主要為大家介紹了Python使用ChainMap實(shí)現(xiàn)組合數(shù)據(jù)魔法實(shí)例探究,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2024-01-01

最新評論