java中冒泡排序及二分法查找

冒泡排序法及其优化

冒泡排序就是通过两层循环，对于相邻的数进行比较，大的数就往后移，第一轮完成后，就会将最大的数放在最后，第二轮完成后就会将第二大的数放在倒数第二的位置

3,4,2,1,8,6,7,4,1,6,9
第一轮：3,2,1,4，6，7,4，1，6，8,9
第二轮：2,1，3，4，6,4，1,6，7，8,9
第三轮：1,2，3，4,4，1,6,6，7,8，9
第四轮：1,2,3,4，1，4,6，6，7,8，9
第五轮：1,2,3,1，4,4，6,6,7,8，9
第六轮：1,2，1，3,4，4,6，6，7，8，9
第七轮：1,1，2,3，4,4，6,6，7,8，9

public class Sort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a= {3,4,2,1,8,6,7,4,1,6,9};
		int temp=0;
		for(int i=0;i<a.length-1;i++)//循环次数
		{
			boolean f=true;//用于判断是否已经排序好了
			//比较大小
			for(int j=0;j<a.length-1-i;j++)
			{
				if(a[j]>a[j+1]) {
					temp=a[j+1];
					a[j+1]=a[j];
					a[j]=temp;
					f=false;
				}
			}
			if(f)//如果一个循环里面都没有发生交换，则表示顺序已经排好了。
			{
				break;
			}
		}
		
		System.out.println(Arrays.toString(a));
	}

}

二分法查找数组中指定的元素

将需要查找元素的值和中间的元素进行比较，如果中间的元素大，则将范围缩小到前半部分，如果中间的值更小，则将查找的范围缩小到后半部分。一次这样进行下去，知道中间的元素与所需要查找的元素相等时，则该中间元素的下标即是所需要查找元素的下标。

public class Sort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a= {3,4,2,1,8,6,7,9};
		Arrays.sort(a);
		System.out.println(Arrays.toString(a));
			System.out.println(midSearch(a,4));
		}
	
	public static int midSearch(int[] a,int value) {
		int low=0;
		int height=a.length -1;
		while(low<=height) {
			int mid=(low+height)/2;
			
			if(value==a[mid]) {
				return mid;
			}
			if(value>a[mid]) {
				low=mid+1;
			}
			if(value<a[mid])
			{
				height=mid-1;
			}
			
			
		}
		return -1;
	}
}