
排序与查找
Frank-Han
这个作者很懒,什么都没留下…
展开
-
三种常用高级排序-堆排序,归并排序,快速排序
常用的高级排序代码整理堆排序基本思路a.将无需序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆;b.将堆顶元素与末尾元素交换,将最大元素"沉"到数组末端;c.重新调整结构,使其满足堆定义,然后继续交换堆顶元素与当前末尾元素,反复执行调整+交换步骤,直到整个序列有序。def sift(li,low,high): ''' 调整结构 li:列表 low...原创 2019-07-10 10:02:00 · 638 阅读 · 0 评论 -
三种常用初级排序-冒泡排序,插入排序,选择排序
这是几种最初级的排序方法,不用细讲思路,直接给出示例代码冒泡排序def buble_sort(li): for i in range(len(li)-1): for j in range(len(li)-1-i): if li[j] > li[j+1]: li[j],li[j+1] = li[j+1],li[...原创 2019-07-10 13:52:47 · 213 阅读 · 0 评论