在一组从小到大排序的数据中插入一个数,使其仍然这样排列 Python
时间: 2023-04-06 20:03:44 浏览: 107
用python实现将数组元素按从小到大的顺序排列方法
可以使用二分查找的方法,找到插入位置,然后将该数插入到对应位置即可。具体实现可以参考以下代码:
def insert_num(sorted_list, num):
left = 0
right = len(sorted_list) - 1
while left <= right:
mid = (left + right) // 2
if sorted_list[mid] == num:
sorted_list.insert(mid, num)
return sorted_list
elif sorted_list[mid] < num:
left = mid + 1
else:
right = mid - 1
sorted_list.insert(left, num)
return sorted_list
sorted_list = [1, 3, 5, 7, 9]
num = 4
sorted_list = insert_num(sorted_list, num)
print(sorted_list) # [1, 3, 4, 5, 7, 9]
阅读全文