快速排序算法

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/doudouyoutang/p/4101369.html

文章标签：

#数据结构与算法 #python

本文介绍了一个使用Python实现的快速排序算法实例。通过定义quick_sort函数并应用递归思想，实现了对数组的有效排序，并展示了排序前后数组的变化。

近来想学习一下python很算法，用python实现了一下快速排序：

#python


def quick_sort(array, length):
    if length < 2 :
        #"array is too short to sort"
        return
    startValue = array[0]
    i = 0
    j = length - 1

    while(i < j):
        while(j > i):
            if array[j]<array[i]:
                array[i] = array[j]
                ++i;
                break;
            j = j - 1;

        while(i < j):
            if array[i]>array[j]:
                array[j] = array[i]
                --j
                break;
            i = i + 1;
    array[i] = startValue
    quick_sort(array,i)
    quick_sort(array[i+1:],length - i -1)


array = [6,2,7,3,8,9]

print("before sort array = %r" % repr(array))
quick_sort(array,len(array))
print("after sort array = %r" % repr(array))

转载于:https://www.cnblogs.com/doudouyoutang/p/4101369.html