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

觉得python写快排真的简单易懂

时间:2018-08-13 17:02:09      阅读:237      评论:0      收藏:0      [点我收藏+]

标签:一个   递归   end   pre   font   使用   art   start   star   

记录下自己学习python的学习路

快速排序:

def mySort(l):
    if len(l)<2:#如果列表中只有一个元素就会返回
        return l
    num=l[0]#拿一个元素作为参考元素
    startl=[x for x in l[1:] if x <= num ]#使用列表推导式把小于等于参考元素的放入新的列表
    endl=[x for x in l[1:] if x > num ]#使用列表推导式把大于参考元素的放入新的列表
    #使用递归的方式将排序好的元素拼接为新的列表返回
    return sort(startl)+[num]+sort(endl)

冒泡排序:

def mySort(l):
    for i in range(len(l)):
        for j in range(len(l)-1):
            if l[i]<l[j]:
                l[i],l[j]=l[j],l[i]
    return  l

 

觉得python写快排真的简单易懂

标签:一个   递归   end   pre   font   使用   art   start   star   

原文地址:https://www.cnblogs.com/wang14339/p/9468909.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!