常见搜索算法的python实现（一）

最近打算把常用的排序和搜索算法都用python实现一下，但是发现网上的大多数程序实际运行的时候都有问题，要么是陷入循环出不来要么是列表中有的元素查找失败。所以自己实现了一下，经过实际运行，都可以正常工作。贴出来和大家分享，如有问题，欢迎指正！

一、 线性查找

    线性查找是最基础的查找方法，主要用于无序表。将待查找列表中的元素逐个与目标元素进行比较。

    算法分析：如果目标元素刚好位于列表中第一个，则此时算法复杂度为O（1），若目标元素位于列表中的最后一个，那么找到最后一个元素时才能找到，则此时算法复杂度为O（n），平均查找次数为(n + 1) / 2,最终时间复杂度为O（n）。

代码如下：

from numpy import random
import numpy as np

def linear_search(list, key):
    len_of_list = len(list)
    result = np.nan
    for i in range(0, len_of_list):
        if list[i] == key:  #遍历列表进行搜索
            result = i
    return result

二、 二分查找

    二分查找适用于有序表，每次将待查询列表中间位置的元素与目标元素相比较。通过迭代，不断缩小搜索范围。

代码如下：

def binary_search(list, key):
    list = np.sort(list)
    print(list)
    len_of_list = len(list)
    start = 0
    stop = len_of_list - 1
    result = np.nan
    while stop - start >= 2:
        mid = int((start + stop) /