快速排序 python从java版本翻译过来：

最新推荐文章于 2023-02-18 21:10:08 发布

劉胡來

最新推荐文章于 2023-02-18 21:10:08 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与基本算法文章标签： python 快速排序

本文链接：https://blog.youkuaiyun.com/d06110902002/article/details/53980099

数据结构与基本算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种快速排序算法的Python实现方法，该方法是从Java版本翻译过来的。通过定义一个`QuikSort`类，使用递归的方式实现了快速排序，并提供了排序后的结果展示。

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

快速排序 python从java版本翻译过来：

# -*- coding:utf-8 -*-
# 

class QuikSort(object):

    def __init__(self,list):

        self.list = list

    def sort(self,left,right):

        low = left
        high = right
        key = self.list[left]

        while low < high:

            while low < high and self.list[high] >= key:

                high = high - 1

            self.list[low] = self.list[high]

            while low < high and self.list[low] <= key:

                low = low + 1

            self.list[high] = self.list[low]
            self.list[low] = key

            self.sort(left,low -1)
            self.sort(low + 1,right)

    def result(self):

        for info in self.list:

            print' ',info,


if __name__ == '__main__':

    ll = [-9,8,1,2,5,4,7,6,3,9]
    qs = QuikSort(ll)
    qs.sort(0,len(ll) - 1)
    qs.result()