摘要:
#占位 阅读全文
摘要:
原理 从第二个开始向前扫,找到比他小的数并插入到其后面,然后重复一直到最后一个数。 时间复杂度O(n2) 阅读全文
摘要:
冒泡排序不断对比数组中相邻两个的数值大小,交换两者的位置,大的放在后面,小的放在前面,直至最后一个,这样就把最大的放在了后面,不断重复,最终达到有序。 时间复杂度O(n) 阅读全文
摘要:
#占位 阅读全文
摘要:
二分查找要求数组必须是有序的才可以 原理: 把取数组 list 的中间值 list[mid] 和目标值 x 进行对比,如果大于目标值则取mid左边的部分list[:mid-1],反之则取右边的部分list[:mid+1:],直至找到目标值,返回mid ,若不存在返回False。 采用递归算法 阅读全文
摘要:
顺序查找就是把数组遍历一遍,找到目标值 阅读全文