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

最新推荐文章于 2024-06-02 16:56:12 发布

原创最新推荐文章于 2024-06-02 16:56:12 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡优化 #二分查找

面向对象深入专栏收录该内容

8 篇文章

订阅专栏

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

冒泡排序

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

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;
	}
}