一维数组在java中实现排序
2023-03-20 14:44:21 时间
本教程操作环境:windows7系统、java10版,DELL G3电脑。
1. 冒泡排序法
将相邻的元素比较,满足条件就交换位置。每完成一轮循环,将或者最小值放于第一位。剩下循环将剩下的位置依次存取。
两层嵌套for循环,第一层for表示有几轮比较。第二层for循环表示每轮比较几次。
for(int i =0;i<scores.length-1;i++){ -- -- 代表循环几轮 for(int j=i+1;j<scores.length){ -- --代表每轮循环几次 if(scores[i]<scores[j]){ int temp = scores[i]; scores[i] = scores[j]; scores[j] = temp; } } }
2.折半查找(二分查找)
前提:数组一定是有序的
作用:求出要求的元素所在数组中的索引
步骤:a、定义最小索引和索引
b、计算中间索引
c、判断:中间 索引元素和需要查找的元素比较
若相等:直接返回中间索引
如果大了,则向左边找
如果小了,则向右边找
d、如果都不符合,则重新计算中间索引,回到步骤b继续查找
例如:
package Array; public class ArrayHalf { public static void main(String[] args) { //定义有序数组 int[]arr2 = {2,4,6,8,9,10}; int index = search(arr2, 9) ; System.out.println(index); } //定义计算中间索引的方法 public static int search(int[]arr2,int half){ int max = arr2.length-1; int min = 0; int mid = (min+max)/2; while(arr2[mid]!=half) { //不相等 if(arr2[mid] >half) { max = mid -1 ; }else { min = mid + 1 ; } //如果这value在数组中找不到,找不到返回-1 if(min>max) { return -1 ; } //重新计算出中间索引 mid = (max+min)/2 ; } return mid ; } }
以上就是一维数组在java中实现排序的方法,如果对于这两种方法的使用还不够了解的,可以在之前的文章中找一下,或者是另行查阅资料。在看完两种方法的原理后,可以运行一维数组排序的实例部分。更多Java学习指路:java数组
相关文章
- Spring Boot 把 Maven 干掉了
- 适用于应用开发的十大优秀Java IDE
- 用 Java 训练深度学习模型,原来可以这么简单!
- 阿里云一面:并发场景下的底层细节 - 伪共享问题
- 「跬步千里」详解 Java 内存模型与原子性、可见性、有序性
- 以 DEBUG 方式深入理解线程的底层运行原理
- Java 线程和操作系统的线程有啥区别?
- Java 集合框架体系总览
- Java 中为什么要设计包装类
- 读懂框架设计的灵魂—Java反射机制
- 从头捋了一遍 Java 代理机制,收获颇丰
- Java开发学习(五十)----MyBatisPlus快速开发之代码生成器解析
- Java开发学习(四十九)----MyBatisPlus更新语句之乐观锁
- Java开发学习(四十七)----MyBatisPlus删除语句之多记录操作
- Java开发学习(四十八)----MyBatisPlus删除语句之逻辑删除
- Java开发学习(四十六)----MyBatisPlus新增语句之id生成策略控制及其简化配置
- Java开发学习(四十五)----MyBatisPlus查询语句之映射匹配兼容性
- Java开发学习(四十四)----MyBatisPlus查询语句之查询条件
- Java开发学习(四十三)----MyBatisPlus查询语句之查询投影
- Java开发学习(四十二)----MyBatisPlus查询语句之条件查询