Python-快速排序算法

转载于 2016-10-27 16:59:00 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/66it/p/6004634.html

文章标签：

#python #数据结构与算法

本文分享了一个用Python实现的快速排序算法。该算法通过递归方式实现了数组的排序，并提供了详细的代码实现。

-最近在学习python，写了一个快速排序的算法，分享给大家。

#array's quick sort 
def quickSort(arr,i,j):
    if i < j:
        base = quick(arr, i, j)
        quickSort(arr, i, base)
        quickSort(arr, base+1, j)

def quick(arr, i, j):
    base = arr[i]
    while i < j:
        while i < j and arr[j] > base:
            j-=1
        while i < j and arr[j] < base:
            arr[i] = arr[j]
            i+=1
            arr[j] = arr[i]
    arr[i] = base
    return i

转载于:https://www.cnblogs.com/66it/p/6004634.html