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

最新推荐文章于 2024-11-03 12:54:39 发布

2401_85013863

最新推荐文章于 2024-11-03 12:54:39 发布

阅读量506

点赞数 21

分类专栏：程序员文章标签：物联网嵌入式硬件学习

本文链接：https://blog.csdn.net/2401_85013863/article/details/138862683

版权

程序员专栏收录该内容

19 篇文章 2 订阅

订阅专栏

收集整理了一份《2024年最新物联网嵌入式全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升的朋友。

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

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人

都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
	//遍历数组，查看效果
	System.out.print("目前的元素：");
	for (int i = 0 ; i<arr.length  ;i++){
		System.out.print(arr[i]+",");
	}
}

}


### 二、冒泡排序


使用相邻的两个元素挨个比较一次，符合条件交换位置。

class Demo6.2{
//需求：定义一个函数接收一个int类型的数组对象, 把数组中的最大值放在数组中的最后一位。
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;