版权声明:本文为博主原创文章,欢迎转载(注明文章出处即可)。 https://blog.csdn.net/lj6052317/article/details/88421365
因为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)