实习面试中的一些简单排序查找算法（持续更新）

因为python语法简单（基本10多行代码左右），所以选择的用python写。  面试官看中的是思路，并不是很重视性能。

 

冒泡：

1 #假设变量已经全部定义好
2 for i in range(len-1):
3   for j in range(len-1-i):
4     if a[j] > a[j+1]:
5       a[j], a[j+1] = a[j+1], a[j]

 

二分查找：

def bin_search(data_set,val):
    #low 和high代表下标 最小下标，最大下标
    low=0
    high=len(data_set)-1
    while low <=high:# 只有当low小于High的时候证明中间有数
        mid=(low+high)//2
        if data_set[mid]==val:
            return mid  #返回他的下标
        elif data_set[mid]>val:
            high=mid-1
        else:
            low=mid+1
    return # return null证明没有找到

 

快排：

 1 #!/usr/bin/python3
 2 
 3 def quik_sort(L, left, right):
 4     if left <= right:
 5         key = L[left]
 6         i = left
 7         j = right
 8         while i < j:
 9             while i < j and key <= L[j]:
10                 j -= 1
11             L[i] = L[j]
12             while i < j and L[i] <= key:
13                 i += 1
14             L[j] = L[i]
15         L[i] = key
16         quik_sort(L, left, i - 1)
17         quik_sort(L, i + 1, right)

非递归的快排