Java_BInary_Search

于 2012-09-25 14:09:44 发布 · 130 阅读

文章标签：

#java

java 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了二分查找算法的实现方式，并提供了一个具体的Java代码示例。此外，还展示了如何通过冒泡排序算法对整型数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


public static int binarySearch( int array[], int value ) {
	if ( null == array ) return -1;
	int low = 0, high = array.length - 1, middle = -1;
	while ( low <= high ) {
		middle = ( low + high ) / 2;
		if ( value == array[ low ] ) { return low ; }
		if ( value == array[ high ] ) { return high; }
		if ( value == array[ middle ] ) { return middle; }
		else if ( value > array[ middle ] ) {
				low = middle + 1;
		} else {
				high = middle - 1;
		}
	}
}


public static void bubblingSort( int array[] ) {
	if ( null == array ) return ;
	int temp;
	for ( int i = 0; i < array.length - 1; i++ ) {
		for ( int j = i ; i < array.length - i - 1; j++ ) 		{
				if ( array[ i ] > array[ j ] ) {
						temp = array[ j ];
						array[ j ] = array[ i ];
						array[ i ] = temp;
				}
		}
	}
}