美文网首页
快速排序

快速排序

作者: 郭海杰 | 来源:发表于2019-08-03 13:07 被阅读0次
    def QSort(array):                #快速排序(从小到大):分而治之,divide and conquer, D&C
        if len(array) < 2:
            return array
        else:
            pivot = array[0]
            less = [i for i in array[1:] if i <= pivot]
            greater = [i for i in array[1:] if i > pivot]
            return QSort(less) + [pivot] + QSort(greater)     #递归思想
        
    if __name__ == '__main__':
        array = [10, 5, 2, 3]
        print(QSort(array))@haijee 
    

    相关文章

      网友评论

          本文标题:快速排序

          本文链接:https://www.haomeiwen.com/subject/xuluoqtx.html