一维数组在java中实现排序

Z时代
2024-01-10
分类：综合

美女程序员鼓励师

本教程操作环境：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 ;
 
 
}
 
}