Python---寻找给定序列中相差最小的两个数字

编写函数，寻找给定序列中相差最小的两个数字

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])#选择排序法，后面的元素减去前面的元素得到的值的绝对值为d
        if 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))

效果图如下：