Java基础07 数组算法（顺序查找、冒泡排序、选择排序、二分查找）

if(pos == -1){

System.out.println(“没有找到该数”);

}else{

System.out.println(“该数字的位置是：”+pos);

}

冒泡排序

---

将数组从小到大（从大到小）顺序排序

将数组中的每个数据，两两比较，如果前面的数字大就将两个数字进行交换。

算法描述：

1. 要进行多轮比较

2. 每一轮比较时，将相邻的两个数据进行比较，将较大的交换到后面

算法分析：

1. 外层循环控制比较轮数（长度-1）

2. 内层循环控制前后两个数的比较次数（长度-1-轮数）

3. 在内层循环中将相邻的两个数据进行比较，将较大的交换到后面

//外层循环控制比较的轮数

for(int i = 0;i < numbers.length - 1;i++){

//内层循环控制前后两个数的比较次数（长度-1-轮数）

for(int j = 0;j < numbers.length - 1 - i;j++){

//在内层循环中将相邻的两个数据进行比较，将较大的交换到后面

if(numbers[j] > numbers[j+1]){

int temp = numbers[j];

numbers[j] = numbers[j+1];

numbers[j+1] = temp;

}

}

}

选择排序

---

将数组中的最大数据和第一个数据交换，

将第二大数据和第二个数据交换

…

算法描述：

1. 分为多轮

2. 每次取得该轮中最大（小）值的位置和前面一个数据进行交换

算法分析：

1. 外层循环控制轮数（长度-1）

2. 内层循环控制找最小值位置（范围：轮数~长度-1）

3. 将最小值的数据和该轮的第一个数进行交换

//外层循环控制轮数（长度-1）

for(int i = 0;i < numbers.length - 1;i++){

//保存该轮的第一个数的位置为最小值的位置

int min = i;

//内层循环控制找最小值位置（范围：轮数~长度-1）

for(int j = i;j < numbers.length;j++){

//找最小值的位置

if(numbers[j] < numbers[min]){

min = j;

}

}

//将最小的数据和该轮的开始位置交换

if(min != i){

int temp = numbers[min];

numbers[min] = numbers[i];

numbers[i] = temp;

}

}

二分查找

---

二分查找只能用于有序数组，效率更高

算法描述：

1. 定义开始位置和结束位置

2. 找到开始和结束位置中间的值

3. 如果中间的值大于要找的数,淘汰后面的所有数（将中间位置赋值给结束位置）

4. 如果中间的值小于要找的数,淘汰前面的所有数（将中间位置赋值给开始位置）

5. 如果中间数等于要找的数，就找到了，结束查询

6. 将上面的过程写入循环，条件开始位置小于等于结束位置

int[] numbers = {10,20,30,40,50,60,80};

System.out.println(“输入你要找的数字：”);

int num = input.nextInt();

int result = -1;

//定义开始位置

int start = 0;

//定义结束位置

int end = numbers.length - 1;

//循环进行查找，开始位置<=结束位置

while(start <= end){

//取中间的值的下标

int middle = (start + end) / 2;

//如果中间的值大于要找的数,淘汰中间数后面的所有数

if(numbers[middle] > num){

//将中间位置赋值给结束位置

end = middle - 1;

}

//如果中间的值小于要找的数,淘汰中间数前面的所有数

else if(numbers[middle] < num){

//将中间位置赋值给开始位置

start = middle + 1;

}

//如果中间数等于要找的数，就找到了，结束查询

else{

result = middle;

break;

}

}

if(result == -1){

System.out.println(“没有找到！”);

}else{

System.out.println(“找到了！位置是：”+result);

}

结束

================================================================

本文结束了，不知道大家掌握了没有，留作业检查一下：

1、一个班级有10个学生，输入每个学生的成绩，最后能统计出平均分和最高分。

2、给定一个五个人姓名的数组，输入要查找的姓名，查找其在数组中的位置。

3、定义长度为10的整型数组，同时给10个初始值，对数组排序

4、使用二分查找，在上面的数组中查找一个数字的位置。

5、取0-9中的随机数存入一个长度为10的数组，要求随机数不能重复。

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
t-1715726961319)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！