題目說明

<1122檢定考題>
寫一個二元搜尋法(binary search)的JAVA程式。
首先請使用者輸入10個整數(將資料存在int型別的array)以及一個目標整數；
然後將array從小到大進行排序，
再透過binary search找出目標整數在array中的索引值(index)，
如果目標整數不存在於array中，則回傳 -1。

輸入

• 第一行包含10個整數 n（1 <= n <= 1000），整數間用空格分隔
• 第二行僅包含一個目標整數 target（1<= target <=1000），表示要尋找的目標整數

輸出

• 輸出為2個整數
• 第1個整數為目標整數在array(排序後)中的索引值，若目標整數不存在於array中則輸出-1
• 第2個整數則是搜尋的次數(用以驗證你的搜尋方法是用二元搜尋法)
• 輸出的2個數用空格隔開

sample input & output