점의 각 고통 사이의 최소 거리를 계산합니다

Question

책에서 각 포인트 쌍 사이의 최소 거리를 계산하기위한 알고리즘을 읽으려고합니다 : 알고리즘 디자인

알고리즘 디자인

라인의 점을 고려합니다.포인트가 왜 그들을 정렬 해야하는지 한 줄에 있으면?우리는 처음부터 시작하여 파인트 시작에서 오른쪽의 모든 포인트까지 거리를 계산할 수 있습니다.

일부 몸은 왜 정렬이 필요한지 안내 하시겠습니까?

Answer 1

포인트가 $ [4,1,10,11] $ 이라고 가정합니다.시작 지점 ( $ 4 $ 또는 $ 1 $ 로 해석할지 여부에 관계없이 서로의 거리가장 가까운 점 쌍을주지 않습니다.

이 문제에서 입력은 정렬 된 순서가 아닌 숫자가 포함 된 배열입니다.