lse == tin num return else search while 分法

1.二分法。 感覺二分法還是比較簡單的，就是不停的切割數組，比較大小而已 代碼如下 ///

/// 二分法實現 ///

/// 傳入的數組（已排序過的數組） /// 需要定位的數字 /// public int Binary_Search(int[] arr,int serachNum) { var startIndex = 0; var endIndex = arr.Length - 1; while (startIndex < endIndex) { var seIndex = Convert.ToInt32((startIndex + endIndex) / 2); if (arr[seIndex] < serachNum) startIndex = seIndex+1; else endIndex = seIndex-1; if (arr[seIndex] == serachNum) return seIndex; } return -1; }

算法學習筆記