算法
小雷notes
这个作者很懒,什么都没留下…
展开
-
python 插入排序
def sort(arry): for i in range(1, len(arry)): x = arry[i] j = i while j > 0 and arry[j-1] > x: arry[j] = arry[j-1] j -= 1 arry[j] = x return arry原创 2019-08-06 23:07:02 · 74 阅读 · 0 评论 -
python 改进的冒泡排序
小雷撸代码,恶补… 改进的冒泡排序:如果某次扫描没有遇到逆序,则说明序列已排好。 def bubble_sort(arry): for i in range(len(arry)-1): found = False for j in range(1, len(arry)-i):#range()取值含左不含右 if arry[j-1] &...原创 2019-08-07 10:17:12 · 185 阅读 · 0 评论 -
python 快速排序 递归思想
小雷恶补 欢迎交流vxin:lxq2390968687 def quick_sort(arry): part_quick_sort(arry, 0, len(arry)-1)#局部快排 return arry def part_quick_sort(arry, L, R): if L >= R:#序列中无记录或只有一条记录 return i ...原创 2019-08-07 12:09:51 · 151 阅读 · 0 评论