冒泡排序和二分查找

有序数组二分查找实现:
public class BinarySearch{
	/*
		int midArray = (rightArray - leftArray) / 2; //每次循环都会改变,要重新算
		
		int midArray = leftArray + (rightArray - leftArray)/2; //为了防止溢出,
	*/
	
	public static int binarySearch(int[] array, int key) {
		int leftArray = 0;
		int rightArray = array.length;
		
		//[leftArray, rightArra)区间还有数继续循环
		while(leftArray < rightArray){
			
			int midArray = leftArray + (rightArray - leftArray)/2;
			
			if(key == array[midArray]){
				return midArray;
				
			}else if(key < array[midArray]){
				rightArray = midArray;
			}else{
				leftArray = midArray + 1;
			}
		}
		return -1;
}
	
	public static void main(String[] args) {
		int[] array = {1,2,3,4,5,6,7,8,9};
		
		int index1 = binarySearch(array,7);
		System.out.println("7 的下标是:" + index1);
	}
}
运行结果:

在这里插入图片描述

冒泡排序

import java.util.Arrays;

public class BubbleSort{
	public static void bubbleSort(int[] array){
		//本质上是 减治算法
		int tmp = 0;
		for(int i=0; i<array.length-1; i++){//控制比较次数
		
			boolean isSwapped = false;
			
			//经过两两比较,将最大的数冒泡到最后
			for(int j=0; j < array.length - i - 1; j++){
				if(array[j] > array[j+1]) {
					tmp = array[j];
					array[j] = array[j+1];
					array[j+1] = tmp;
					isSwapped = true;
				}
			}	
			if(!isSwapped){ //优化
				return;
			}			
		}
	}
	
	public static void printArray(int[] array){
		for(int i=0; i<array.length; i++){
			System.out.printf("%d ",array[i]);
		}
		System.out.println();
	}
	
	public static void main(String[] args){
		
		int[] randomArray = new int[]{ 3,5,2,12,3,56,75,32};
		
		//System.out.println(Arrays.toString(bubbleSort(randomArray)));//错误
		
		System.out.print("使用自定义方法打印数组: \t");
		printArray(randomArray);
		
		System.out.print("使用toString方法打印数组: \t");
		System.out.println(Arrays.toString(randomArray));//使用 toStirng()方法打印数组
		
		bubbleSort(randomArray);
		System.out.print("排序后的数组: \t\t\t");
		System.out.println(Arrays.toString(randomArray));
		
		//System.out.println(bubbleSort(randomArray));
		//错误: 此处不允许使用 '空' 类型
        //System.out.println(bubbleSort(new int[]{ 3,5,2,12,3,56,75,32}));
		//错误: 此处不允许使用 '空' 类型
		//System.out.println(bubbleSort(randomArray)); 中直接传入数组是无法打印的,要使用toString()方法
		
	}
}

在这里插入图片描述

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值