08 2019 档案

希尔排序
摘要：#占位 阅读全文
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 扛把子毛 阅读(131) 评论(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)