编写函数,寻找给定序列中相差最小的两个数字
def getTwoClosestElements(arr):#先进行排序,使得相邻元素最接近#相差最小的元素必然相邻seq = sorted(arr)#先进行排序dif = float('inf')#无穷大#遍历所有元素,两两比较,比较相邻元素的差值#使用选择法寻找相差最小的两个元素for i,v in enumerate(seq[:-1]):#i,v均为已排序列表seq中的元素,其中i,v相邻d = abs(v - seq[i+1])#选择排序法,后面的元素减去前面的元素得到的值的绝对值为dif d < dif:#合法,相邻直接差值比无穷大要小first, second, dif = v, seq[i+1], d#d存放两数之差的绝对值,用于接下来继续比较差值,找差值最小的、这里的seq[:-1]是倒着来的,所以v在前,seq[i+1]在后#返回相差最小的两个元素return (first, second)arr=[]
n=int(input("请输入要给定序列中的元素个数:"))
print("请依次输入给定序列各元素的值:")
for i in range(n):arr.append(int(input()))
print('给定序列为:%s' % arr)
print('给定序列排序之后为:%s' % sorted(arr))
print("相差最小的两个数字:",end="")
print(getTwoClosestElements(arr))
效果图如下: