摘要: ##二分查找 目标:有序数组 特点:每一次都使搜索范围缩小一半 1.比中间那个数大,在后半部分查找,反之在前半部分。 2.重复第一步。 3.如果中间为空,则查找失败。 #-*- coding: utf-8 -*- #@Time : 2021/4/25 16:44 #@Author : HUGBOY 阅读全文
posted @ 2021-07-31 00:57 HUGBOY 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 插入排序 ##直接插入排序 特点:从后向前扫描,插入合适的位置 1.比前一个小,前一个后移,比较前一个的前一个。 2.比前一个大,不动。 Python 的 sort() 方法内部原理,在规模小时用的就是 插入排序 def insertSort(arr): for i in range(1, len( 阅读全文
posted @ 2021-07-31 00:25 HUGBOY 阅读(62) 评论(0) 推荐(0) 编辑