记录下自己学习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
原文地址:https://www.cnblogs.com/wang14339/p/9468909.html
时间: 2024-10-13 19:22:22