![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常见算法的python实现
常见算法的python实现
度庐
这个作者很懒,什么都没留下…
展开
-
插入排序与希尔排序
插入排序就好像我们打扑克牌的时候对扑克牌进行换序,前面的已经排好序了,后面的需要往前面排好序的队列中插入,但是程序无法直接插入到两个索引的中间,所以插入新的一张牌的时候,不断比较的同时,需要不断地将那些已经比较完成的元素向右移,以此给要插入的元素腾出空间。下面是我已经编号的一个程序,它的错误在于比较的同时没有及时的向右移,妄图找好位置后一步到位def insertsort2(alist): ...原创 2020-04-18 12:47:53 · 111 阅读 · 0 评论 -
冒泡排序与选择排序
对于一个长度为n的列表来说,需要进行n-1趟的比较,第一趟需要比较n-1次,把最大的数排到列表的末端。第二趟需要比较n-2次,把第二大的数放到列表的倒数第二个位置。以此类推。def bubblesort(tarlist): for passnum in range(len(tarlist)-1,0,-1): for i in range(passnum): ...原创 2020-04-17 12:26:34 · 149 阅读 · 0 评论 -
二分查找
二分查找的一个先决条件是列表中的数据已经按由小到大的顺序排列好二分查找的一个循环实现是:在这里插入代码片def bilook(tarlist,item): head=0 #先定义首尾 tail=len(tarlist)-1 found=False while head<=tail and not found: midpoint = (he...原创 2020-04-16 15:25:33 · 88 阅读 · 0 评论