数组加强和Arrays工具类数组加强和Arrays工具类

数组操作冒泡排序

假定数组中第一个值最大依次和后面的值做比较如果前面的值比后面的大，则前面的值和后面的值交换位置

//冒泡排序 int[] arr={12,3.5,8,2,15}; // public static int[] maoPao(int[] arr){ int change; //定义变量 for(int j=0; jarr[i+1]){//当前面的元素的值大于后一位的,互换值 change = arr[i]; arr[i] = arr[i+1]; arr[i+1] = change; } } } }

二分搜索

使用的前提是:被查找的数组中的元素必须是有序的

/* 1.定义一个方法，名字为binarySearch(int ele,int[] src) 2.先查找数组中间位置（索引）出的元素和ele比较 3.定义三个变量最小索引 minIndex 最大索引maxIndex 中间索引 (minIndex + maxIndex) / 2 4.比较判断确定范围 */ //定义最大索引,最小索引,中间索引 public static int mappao(int a,int[] arr){ int maxIndex=arr.length-1; int minIndex=0; int midIndex=(maxIndex+minIndex)/2; //判断条件确定 while(minInndex<=maxIndex){ if(a==arr[midIndex]){//a的值等于中间索引对应的元素的值 return midIndex; } else if(a>arr[midIndex]){//a的值大于中间索引对应的元素的值 minIndex=midIndex+1; } else{//a的值小于中间索引对应的元素的值 maxIndex=midIndex-1; } midIndex=(maxIndex+minIndex)/2; } return -1; }

二维数组

数组是一个引用数据类型
遍历方式和一般数组一样

//创建方式(这里是把int[]看做一个数据类型) //数据类型[] 数组名=new 数据类型[] //动态打印 int[][] arr=new int[长度][]; //长度是二维数组里数组的个数例如: int[][] arr=new int[2][3]; //2代表的是二维数组的长度 3代表的是元素数组的长度 //静态打印 int[][] arr={{2,1},{4,3}}

Arrays工具类