ブルートフォースを使用する2つの異なる配列要素間の値の最小絶対値

Question

• 入力：実数の配列a [1..n]。
• 出力：2つの異なる配列要素間の値の最小絶対値。

私は同じものに対してブルートフォースアルゴリズムが必要です。

いずれかのアイデアはありますか？

Answer 1

は：

min = infinity 

for i=1 to n-1 
    for j = i+1 to n 
     if abs(a[i]-a[j]) < min 
      min = abs(a[i]-a[j]) 

これはO(n^2)時間がかかります。違いを見つけること、（その要素のインデックスをスキップ）再び、配列を、配列、ループ内の各要素について

sort(a) 
min = infinity 

for i = 1 to n-1 
    if abs(a[i+1]-a[i]) < min 
     min = abs(a[i+1]-a[i]) 

Answer 2

要素がソートされている場合、あなただけ順次アイテムの各ペアを比較する必要があるかもしれません： [1、3、6、7、28] - > [7-6ブルートに最小距離

を与えますそれを強制する、私はあなたがお互いの値（n * n-1）から各値を引いて、どのペアが最小かを把握できると思います。あなたはそれ自身から同じ要素を引きずらないようにする必要がありますが、同じ値を持つ要素はペアとして許容されるべきです。あなたはそれの要素のすべてのペアの上に、単にループ力をブルートしたい場合