冒泡排序与二分发查找代码与解析

冒泡排序

public class Arryss {
	public static void main(String[] args) {
		int [] num = {2,5,33,21,32,47,23,17};    //创建一个无序数组
		for (int i = 0; i < num.length-1; i++) {    //外层循环决定遍历几轮  
			for (int j = 0; j < num.length-1-i; j++) {  //内层循环决定每个元素和后面的元素交换几次
				if(num[j] > num[j+1]){     //如果第一个数大于第二个数，就将两个数的值就互换。
				    // 互换数值
					int temp = num[j+1];   
					num[j+1] =num[j];
					num[j] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(num));    //将交换好的数组用字符串的形式输出
	}
  
 
}

运行结果如下：

二分法查找

使用二分法查找的前提：先对数组进行排序

public class Arryss {
	public static void main(String[] args) {
		int [] num = {2,5,33,21,32,47,23,17};
		for (int i = 0; i < num.length-1; i++) {
			for (int j = 0; j < num.length-1-i; j++) {
				if(num[j] > num[j+1]){
					int temp = num[j+1];
					num[j+1] =num[j];
					num[j] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(num));   //到这都是接着上面写的
		int start = 0 ;
	    int end   = num.length -1;
	    int findnum = 17;   //需要找的值
	    int indext = -1;    //索引值
	    while (start <= end) {  //当初始值大于末尾值结束循环
			int mid = (start + end)/2;
			if(num[mid] ==findnum){  
				indext = mid;
				break;
			}else if(num[mid] < findnum){ //当要找的值大于num[mid]时将起始值改为mid+1
				start = mid+1;
			}else if(num[mid] > findnum){
				 end  =mid-1;
 			}
		}
	    if(indext == -1){
	    	System.out.println("数组中没有你想要的数据");
	    }else{
	    	System.out.println("您查找的数据所在位置："+indext);  //输出数据所在位置的索引值
	    }
	}
}

结果如下：