qq_40894300的博客

def search(list_num,num): print(list_num) left=0 right=len(list_num)-1 while left<=right: """ 3 123456789 mid=(0+8)/2=4 3<5 left=...

def bubble_sort(list_num): """ todo:原生版 :param list_num: :return: """ for i in range(len(list_num)-1): for j in range(len(list_num)-1-i): if list_num[j]&gt...

def select_sort(list_num): for i in range(len(list_num)-1): min_index=i for j in range(i+1,len(list_num)): if list_num[j]<list_num[min_index]: min_i...

def insert_sort(list_num): for i in range(1,len(list_num)): tmp=list_num[i] j=i-1 while j>=0 and list_num[j]>tmp: list_num[j+1]=list_num[j] j=...

def partition(list_num,left,right): tmp = list_num[left] while left < right: while left < right and list_num[right] >= tmp: right -= 1 list_num[left] = li...