Shulou(Shulou.com)05/31 Report--

This article mainly explains how python merges two ordered arrays. Interested friends may wish to take a look. The method introduced in this paper is simple, fast and practical. Let's let Xiaobian take you to learn "Python how to merge two ordered arrays"!

Merge two ordered sequences

Write a binary search algorithm

Known function prototypes:

def binary_search(arr,left,right,hkey):

pass

Ask to complete the above code

Notes:

(left+right) //2, better written: left + (right-left)//2 iteration, must pay attention to while judging the code of equal sign problem binary search is still easy to write bug iteration binary search

Code Reference Starmate Leven:

def binary_search(arr,left,right,hkey):

while left hkey: #strictly greater than

right = mid - 1

else: #Here strictly less than

left = mid + 1

return -1 #means not found.

if __name__ == "__main__":

sorted_list = [1,2,3,4,5,6,7,8]

result = binary_search(sorted_list,0,7,4)

print(result) recursive binary search def binary_search(arr,left,right,hkey):

if len(arr) == 0:

return -1

if left > right:

return -1

mid = left + (right-left) // 2

if arr[mid] == hkey:

return mid

elif arr[mid] < hkey: #strictly less than

return binary_search(arr,mid+1,right,hkey) #

else:

return binary_search(arr,left,mid-1,hkey)

if __name__ == "__main__":

sorted_list = [1,2,3,4,5,6,7,8]

result = binary_search(sorted_list,0,7,4)

print(result) More Demo Animations

Key codes can be found:

Key not found:

Merge two ordered arrays left and right:

def merge(left,right):

#Code completion

#

return temp

The idea can refer to the schematic diagram:

At this point, I believe that everyone has a deeper understanding of "how python merges two ordered arrays", so let's actually operate it! Here is the website, more related content can enter the relevant channels for inquiry, pay attention to us, continue to learn!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.