如何区分有序查找、无序查找与二分查找的搜索排序方法？

本文共计700个文字，预计阅读时间需要3分钟。

有序查找、无序查找、二分查找总结及基本排序方法：

1. 有序查找： - 有序数组查找，通过比较首尾元素，逐步缩小查找范围。 - 时间复杂度：O(log n)。

2. 无序查找： - 无序数组查找，逐个元素比较。 - 时间复杂度：O(n)。

3. 二分查找： - 只适用于有序数组。 - 每次查找将查找范围缩小一半。 - 时间复杂度：O(log n)。

4. 基本排序方法： - 冒泡排序：相邻元素比较，交换位置。 - 选择排序：选择最小（大）元素放到排序序列的起始位置。 - 插入排序：将待排序元素插入到已排序序列的合适位置。 - 快速排序：通过一趟排序将待排序元素分割成独立的两部分，其中一部分的所有元素均比另一部分的所有元素要小。

有序查找，无序查找，二分查找总结

基本排序方法：

• ​​有序查找，无序查找，二分查找总结​​

• ​​无序查找​​
• ​​有序查找​​
• ​​二分查找​​

无序查找

其实大部分的查找方法，都是通过先定义初始的 found=False，然后一旦查找到之后，found变为True：

def sequential(alist,item):
pos=0
found=False
while pos<len(alist) and not found:
if alist[pos]==item:
found=True
else:
pos=pos+1
return found
print(sequential([1,3,5],2))

有序查找

在最好的情况下，有序查找只需要比较一次就能知道目标元素不在列表中，平均情况下需要比较n/2次，不过算法的复杂度仍然是O（n）。总之，只有当列表中不存在目标元素时，有序查找才会提高查找的速率。

def youxu(alist,item):
pos=0
found=False
stop=False
while pos<len(alist) and not found and not stop:
if alist[pos]==item:
found=True
else:
if alist[pos]>item:
stop=True
else:
pos=pos+1
return found
print(youxu([1,3,5,7],3))

二分查找

先从中间查找，如果目标元素大，则在右面找；反之在左边找：

def erfenchazhao(alist,item):
first=0
last=len(alist)-1
found=False
while first <=last and not found:
midpoint=(first+last)//2
print(midpoint)
if alist[midpoint] == item:
found = True
else:
if item<alist[midpoint]:
last =midpoint -1
else:
first=midpoint+1
return found
print(erfenchazhao([1,5,6,7,9],5))