摘要：
#占位 阅读全文
posted @ 2019-08-14 16:41
扛把子毛
阅读(78)
评论(0)
推荐(0)
摘要：
原理 从第二个开始向前扫，找到比他小的数并插入到其后面，然后重复一直到最后一个数。 时间复杂度O(n2) 阅读全文
posted @ 2019-08-14 16:12
扛把子毛
阅读(98)
评论(0)
推荐(0)
摘要：
冒泡排序不断对比数组中相邻两个的数值大小，交换两者的位置，大的放在后面，小的放在前面，直至最后一个，这样就把最大的放在了后面，不断重复，最终达到有序。 时间复杂度O(n) 阅读全文
posted @ 2019-08-14 16:11
扛把子毛
阅读(130)
评论(0)
推荐(0)
摘要：
#占位 阅读全文
posted @ 2019-08-14 15:55
扛把子毛
阅读(83)
评论(0)
推荐(0)
摘要：
二分查找要求数组必须是有序的才可以 原理： 把取数组 list 的中间值 list[mid] 和目标值 x 进行对比，如果大于目标值则取mid左边的部分list[:mid-1],反之则取右边的部分list[:mid+1:],直至找到目标值，返回mid ，若不存在返回False。 采用递归算法 阅读全文
posted @ 2019-08-14 15:51
扛把子毛
阅读(88)
评论(0)
推荐(0)
摘要：
顺序查找就是把数组遍历一遍，找到目标值 阅读全文
posted @ 2019-08-14 15:50
扛把子毛
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号