Question

python中用二分法的递归方式求n个元素的最大值和最小值，传递参数时不用分片，急求

python程序题

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

def sort(lst):
shortHelper(lst,0,len(lst)-1)
def shortHelper(lst,low,high):
if low < high:
indexOfMin = low
min = lst[low]
for i in range(low+1,high+1):
if lst[i] < min:
min = lst[i]
indexOfMin = i
lst[indexOfMin] = lst[low]
lst[low] = min
shortHelper(lst,low+1,high)
if __name__ == '__main__':
lst = [3,4,5,1,2,6,2]
sort(lst)
print (lst)
print (lst[0])
print (lst[-1])