java中常見演算法2

2021-06-20 04:18:03 字數 652 閱讀 8315

/*二分查詢原理

* @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...