随笔分类 - 算法
摘要：线性查找 线性查找，时间复杂度O(n) 二分查找 从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半 二分查找，循环减半的过程，时间复杂度O(logn)
阅读全文
摘要：最大连续子数组的特点 1、第一个不为负数 2、如果前面数的累加加上当前数小于当前数，说明这次累加对总体的结果是无效的，如果前面数的累加加上当前数大于当前数，说明这次累加对结果是具有促进效果的，结果在考虑的范围内 [8,-10,10,23]此数组最大和为33，array[2]到array[3]，其余位
阅读全文
摘要：冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。 这个算法的
阅读全文
