java实现一维数组从小到大排序_一维数组在java中实现排序

我们根据一维数组的理念，可以知道是由相同类型数据组成的，那么对于数组的排序也是可行的。关于一维数组排序的方法，不仅是冒泡排序可以实现，同时我们可以借助二分查找的原理，对元素进行分类，从而达到排序的目的。下面我们就冒泡排序、折半查找这两种方法对一维数组进行排序。

1. 冒泡排序法

将相邻的元素比较，满足条件就交换位置。每完成一轮循环，将最大或者最小值放于第一位。剩下循环将剩下的位置依次存取。

两层嵌套for循环，第一层for表示有几轮比较。第二层for循环表示每轮比较几次。for(int i =0;i

for(int j=i+1;j

if(scores[i]

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学习指路：