JAVA冒泡、插入、选择排序算法(5)

经常在笔试(或面试)中出现的JAVA经典算法,本人特此整理,希望有用

public static void print(ArrayList<Integer> a)

{

Iterator<Integer> i = a.iterator();

while (i.hasNext())

{

System.out.print(i.next() + " ");

}

System.out.println("");

}

}

/////

JAVA 库中的二分查找使用非递归方式实现，返回结果与前面写的有所不同：找不到时返回的是负数，但不一定是-1

private static int binarySearch0(int[] a, int fromIndex, int toIndex,

int key) {

int low = fromIndex;

int high = toIndex - 1;

while (low <= high) {

int mid = (low + high) >>> 1;

int midVal = a[mid];

if (midVal < key)

low = mid + 1;

else if (midVal > key)

high = mid - 1;

else

return mid; // key found

}

return -(low + 1); // key not found.

}

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库JAVA冒泡、插入、选择排序算法(5)在线全文阅读。