/*二分查詢原理
* @param arr 乙個陣列
* @param a 要查詢的整數
* @return 返回查詢到的陣列下標,沒找到則返回"-1"
*/public int find(int arr,int a)else if(a>middle)else
}return -1;
/** 利用遞迴實現二分查詢:
* @param arr 乙個陣列(該陣列已經按從小到大排了序)
* @param a 要查詢的整數
* @param beginindex 陣列中查詢開始的下標(要在陣列下標的範圍之內)
* @param endindex 陣列中查詢結束的下標 (要在陣列下標的範圍之內)
* @return 返回查詢整數在陣列中的位置,沒有則返回-1
*/public int halffindbyrecursion(int arr,int a,int beginindex,int endindex)
if(aarr[endindex])
int middle = (beginindex+endindex)/2;
if(a==arr[middle])else if(a>arr[middle])else
}待續.......
Java陣列中常見的排序演算法
今天在陣列中用到了排序演算法,經過查詢資料之後,在這總結三種常見的排序演算法。氣泡排序法 public void fun1 n個數要比較的輪數為n 1 for int i 0 i array.length 1 i for int i 0 i array.length i 選擇排序法 public v...
java中常見異常
runtimeexception 1.arithmeticexception 數學計算異常 2.nullpointerexception 空指標異常 3.negativearraysizeexception 負陣列長度異常 4.arrayindexoutofbound ception 陣列索引越界異...
Java中常見的排序
冒泡法排序 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。param numbe...