エクセル MATCH関数の内部処理について

質問

MATCH関数で、照合の型に1を指定する場合、データ（数値）を昇順で並べ替えておく必要があるとなっています。
しかし、仮に昇順になっていなくても何かしらの数値が返ってきます。
そして、その法則が今ひとつわかりません。

たとえば3を検索するとして、6例挙げてみます。

結果 | データ
3 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
10 | 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8
3 | 1 2 3 4 5 6 7 6 1 2 3 4 5 6 7
8 | 1 2 3 4 3 2 2 3 4 5 6 6 7 8 9
3 | 1 2 3 4 3 2 1 4 5 6 7 8 9 10 11
8 | 1 2 3 4 1 1 1 1 9 10 11 12 13 14 15

いろいろ試したのですが、仮説を立てるたびに反例が出てきてしまいどうしても結論が出ません。

内部では一体どのような処理を行っているのでしょうか？

回答No.1

venzou · ベストアンサー

厳密に確認したわけではないですが、こんな感じかな。
2分検索というアルゴリズムでは？

n = 3
min = 1
max = 15
Do
　x = min + Int((max - min + 1) / 2)
　If data(x) = n Then
　　Exit Do
　ElseIf data(x) < n Then
　　min = x
　Else
　　max = x
　End If
　If max = min Then Exit Do
Loop
Debug.Print x

お礼

なるほど！これは確かに昇順でないと意味不明になりますね。
とても参考になりました。ありがとうございました。