码迷,mamicode.com
首页 > 编程语言 > 详细

python 快速排序

时间:2019-03-15 01:19:44      阅读:23      评论:0      收藏:0      [点我收藏+]

标签:quick   nbsp   class   正是   net   imp   快速   dom   数据   

最近在上网课,复习了数据结构这一块内容,对快速排序又有了新的认识,代码的精简正是进步的表现。感谢internet

import random


def quicksort(array):
    if len(array) < 2:
        return array
    else:
        pivot_index = 0
        pivot = array[pivot_index]
        less_part = [
            i for i in array[pivot_index + 1:] if i <= pivot
        ]
        great_part = [
            i for i in array[pivot_index + 1:] if i > pivot
        ]
        return quicksort(less_part) + [pivot] + quicksort(great_part)


if __name__ == ‘__main__‘:
    array = [random.randint(1, 20) for i in range(10)]
    s_a = quicksort(array)
    print(s_a)

  输出结果: 

>>>   [1, 3, 3, 5, 5, 9, 9, 13, 13, 17]

python 快速排序

标签:quick   nbsp   class   正是   net   imp   快速   dom   数据   

原文地址:https://www.cnblogs.com/zzcpy/p/10534576.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!