算法分析与设计1，今有一个升序数组，使用二分查找完成以下功能：如果某元素存在于生序列中，返回其最后一次出现的位置；如果不存在，将其插入升序序列并返回对应位置。2，试实现

Question

算法分析与设计
1，今有一个升序数组，使用二分查找完成以下功能：如果某元素存在于生序列中，返回其最后一次出现的位置；如果不存在，将其插入升序序列并返回对应位置。
2，试实现如下选取第k小数的快速选择算法：（1）执行快速排序重的Partition算法；（2）根据划分位置判断第k小的数是在哪部分。（3）地柜，知道区间足够小，返回结果。
急急急啊 ，在线等
两个做好的再充20个Q币或者话费，骗子死爹。419080775

Answer 1

个升序数组，使用二分查找完成以下功能：如果某元素
冧