2分查找
Posted guducp
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2分查找相关的知识，希望对你有一定的参考价值。
def half_sort(test_list):
half = len(test_list) // 2
if len(test_list)<=1:
return test_list
right_list = half_sort(test_list[:half])
left_list = half_sort(test_list[half:])
right_index, left_index = 0, 0
add_list = []
while right_index<len(right_list) and left_index < len(left_list):
if right_list[right_index] < left_list[left_index]:
add_list.append(right_list[right_index] )
right_index += 1
else:
add_list.append(left_list[left_index])
left_index += 1
add_list += right_list[right_index:]
add_list += left_list[left_index:]
return add_list
def main():
print(half_sort(test_list))
if __name__ == ‘__main__‘:
main()
以上是关于2分查找的主要内容，如果未能解决你的问题，请参考以下文章