本教程操作环境: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免费测试