Java基础学习第六天（选择排序、冒泡排序、折半查找、数组的工具类Arrays）_数组工具类的折半查找法找不到

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上物联网嵌入式知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

如果你需要这些资料，可以戳这里获取

public static void main(String[] args){
	int[] arr = {12,8,17,5,9}; // 最大的索引值: 4   容量：5 
	bubbleSort(arr);
}
public static void bubbleSort(int[] arr){
	// 把最大值放在最后一个位置
	for(int j = 0 ; j<arr.length-1 ; j++){ //控制轮数
		for(int i = 0 ; i<arr.length-1-j  ; i++){  //找出一个最大值  
			//相邻的元素比较
			if(arr[i]>arr[i+1]){
				int temp  = arr[i];
				arr[i] = arr[i+1];
				arr[i+1] = temp;
			}
		}
	}
	//遍历数组，查看效果
	System.out.print("目前的元素：");
	for (int i = 0 ; i<arr.length  ;i++){
		System.out.print(arr[i]+",");
	}		
}

}

### 三、 折半查找(二分法)##


注意：使用前提必需是有序的数组。

class Demo6.3{
//需求：定义一个函数接收一个数组对象和一个要查找的目标元素，函数要返回该目标元素在数组中的索引值，如果目标元素不存在数组中，那么返回-1表示。
public static void main(String[] args){
int[] arr = {12,16,19,23,54};
int index = halfSearch(arr,16);
System.out.println(“元素所在的索引值是：”+ index);
}
public static int halfSearch(int[] arr, int target){
//定义三个变量分别记录最大、最小、中间的查找范围索引值，每次使用中间索引值的元素与目标元素比较一次，如果不是需要的元素，那么缩小查找的范围
int max = arr.length-1;
int min = 0;
int mid = (max+min)/2;
while(true){
if(target>arr[mid]){
min = mid+1;
}else if(target<arr[mid]){
max = mid -1;
}else{
//找到了元素
return mid;
}
//没有找到的情况
if (max<min){
return -1;
}
//重新计算中间索引值
mid = (min+max)/2;
}
}
public static int searchEle(int[] arr, int target){
for(int i = 0 ; i<arr.length ; i++){
if(arr[i]==target){
return i;
}
}
return -1;
}
}

### 四、数组的工具类（Arrays）##


① 转换成字符串：toString()  
 ② 排序：sort()  
 ③ 找元素在数组中的位置(二分查找法)：binarySearch()

import java.util.*;
class Demo6.4{
public static void main(String[] args){
int[] arr = {12,3,1,10,8};
//排序的方法 > 1, 3, 8, 10, 12
Arrays.sort(arr);

	String info = Arrays.toString(arr);
	System.out.println("数组的元素："+ info);

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上物联网嵌入式知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

如果你需要这些资料，可以戳这里获取

会持续更新**

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

如果你需要这些资料，可以戳这里获取