二分查找算法基本思想

二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找到相同的元素,或者所查找的序列范围为空为止.

在直接插入排序中，若待排序列为“正序”，则时间复杂度可提高至O(n)，同时直接插入排序更适合数据量较少的排序。

希尔排序依据此，对直接插入排序进行了改进。

记得小时候,家里很穷…其实也不能说穷,只能说不富裕…

但是爸爸依然为我买了一个足球…当我现在问他为什么的时候…他告诉我,其实只是单纯的想让我锻炼身体…作为一个学医的人,他知道锻炼的重要性..而当时操场上的篮球场是很破旧的…