python快速排序代碼實例
一、 算法描述：
1．先從數(shù)列中取出一個數(shù)作為基準數(shù)。
2．分區(qū)過程，將比這個數(shù)大的數(shù)全放到它的右邊，小于或等于它的數(shù)全放到它的左邊。
3．再對左右區(qū)間重復第二步，直到各區(qū)間只有一個數(shù)。
二、python快速排序代碼
#!/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
結果：
[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]
- Python實現(xiàn)的數(shù)據結構與算法之快速排序詳解
- Python實現(xiàn)快速排序算法及去重的快速排序的簡單示例
- Python實現(xiàn)快速排序和插入排序算法及自定義排序的示例
- 快速排序的四種python實現(xiàn)（推薦）
- 快速排序的算法思想及Python版快速排序的實現(xiàn)示例
- python實現(xiàn)快速排序的示例(二分法思想)
- javascript與Python快速排序實例對比
- python 二分查找和快速排序實例詳解
- Python編程二分法實現(xiàn)冒泡算法+快速排序代碼示例
- Python實現(xiàn)的插入排序，冒泡排序，快速排序，選擇排序算法示例
- Python一行代碼實現(xiàn)快速排序的方法
- Python實現(xiàn)快速排序的方法詳解
相關文章
Pycharm中python調用另一個文件類或者函數(shù)
本文主要介紹了Pycharm中python調用另一個文件類或者函數(shù)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-07-07
這篇文章主要介紹了如何利用python做表格數(shù)據處理，幫助大家更好的理解和學習使用python，感興趣的朋友可以了解下2021-04-04
python之Flask實現(xiàn)簡單登錄功能的示例代碼
這篇文章主要介紹了python之Flask實現(xiàn)簡單登錄功能的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2018-12-12
這篇文章主要為大家詳細介紹了python實現(xiàn)21點小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-04-04
今天小編就為大家分享一篇Python 簡單計算要求形狀面積的實例，具有很好的參考價值2020-01-01
本文主要介紹了appium中常見的幾種點擊方式，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
這篇文章主要介紹了分享一個pycharm專業(yè)版安裝的永久使用方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-09-09
這篇文章主要介紹了django-allauth入門學習和使用詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-07-07
Python轉json時出現(xiàn)中文亂碼的問題及解決
這篇文章主要介紹了Python轉json時出現(xiàn)中文亂碼的問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02
Python Pandas中的shift()函數(shù)實現(xiàn)數(shù)據完美平移應用場景探究
shift()?是 Pandas 中一個常用的數(shù)據處理函數(shù),它用于對數(shù)據進行移動或偏移操作,常用于時間序列數(shù)據或需要計算前后差值的情況,本文將詳細介紹?shift()?函數(shù)的用法,包括語法、參數(shù)、示例以及常見應用場景2024-01-01