面向对象深入_07冒泡优化和二分查找

本文介绍冒泡排序算法及其优化实现,并通过示例代码详细解释了其工作原理。此外,还介绍了二分法查找算法,演示了如何通过排序数组进行高效查找。

冒泡排序

算法内容:重复地走访要排序地数列,一次比较两个元素,如果顺序错误就把他们交换过来,结果是越大地元素会经由交换慢慢“浮”到数列地顶端
冒泡优化如下:

package text;
import java.util.Arrays;
public class text01 {
	public static void main(String[] args) {
		
		 int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 };
		 int  temp = 0 ;
		 for(int i=0;i<values.length-1;i++){
			 boolean  flag = true;
			 for(int  j=0; j<values.length-1-i; j++){
				 //比较大小,换顺序
				 if(values[j]>values[j+1]){
					 temp = values[j];
					 values[j] = values[j+1];
					 values[j+1] = temp;
					 //false说明有交换
					 flag = false;
				 }
				 System.out.println(Arrays.toString(values));
			 }
			 if(flag){
				 System.out.println("结束!!!");
				 break;
			 }		 
		 }
	}
}

二分法查找

定义:又称折半查找,设数组中地元素从小到大有序的存放在数组中,先将给定值key与数组中间位置元素的关键码比较,如果相等则检索成功;否则,若key小,则在数组的前半部分继续进行二分法查找;若key大,则在数组的后半部分继续进行二分法查找。直到结束

package text;
import java.util.Arrays;
public class text01 {
	public static void main(String[] args) {
		 int[] arr = { 30,20,50,10,80,9,7,12,100,40,8};
		 Arrays.sort(arr);//先排序
		 System.out.println(Arrays.toString(arr));//打印数组元素
		 System.out.println(myBinarySearch(arr, 7));//查找7
	}
	
	public static  int  myBinarySearch(int[] arr, int value){
		int low = 0;
		int high = arr.length-1; 
		 
		 while(low<=high){
			 int  mid = (low+high)/2;
			 //key和中间值相等——直接找到了目标
			 if(value==arr[mid]){
				 	return mid;
			 }
			//否则,折半
			 
			 if(value>arr[mid]){
				 low = mid+1;
			 }
			 if(value<arr[mid]){
				 high = mid-1;
			 } 
		 }
		 return  -1;
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值