一维数组在java中实现排序

548次阅读
没有评论

一维数组在java中实现排序

本教程操作环境: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数组

神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试

相关文章:

版权声明:程序人生2022-12-08发表,共计1141字。
新手QQ群:570568346,欢迎进群讨论 Python51学习