LintCode:整数排序

最新推荐文章于 2019-05-06 15:33:33 发布

原创最新推荐文章于 2019-05-06 15:33:33 发布 · 603 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 同时被 2 个专栏收录

139 篇文章

订阅专栏

python

116 篇文章

订阅专栏

本文介绍了一种经典的排序算法——快速排序，并提供了详细的Python实现代码。快速排序是一种高效的排序方法，采用分治策略来把一个序列分为较小和较大的两个子序列，然后递归地排序两个子序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LintCode:整数排序

class Solution:
    # @param {int[]} A an integer array
    # @return nothing
    def sortIntegers2(self, A):
        # Write your code here
        i = 0
        j = len(A) - 1
        self.quick_sort(A, i, j)

    def quick_sort(self, A, low, high):
        if low < high:
            i = low
            j = high
            tmp = A[low]
            while i < j:
                while i < j and A[j] >= tmp:
                    j -= 1
                A[i] = A[j]
                while i < j and A[i] < tmp:
                    i += 1
                A[j] = A[i]
            A[i] = tmp
            self.quick_sort(A, low, i-1)
            self.quick_sort(A, i+1, high)