冒泡排序
int[] value=new int[]{1,15,14,13,11,10,9,8,7,6}; //冒泡排序 for(int i=0;i<value.length-1;i++){ for(int j=0;j< value.length-i-1;j++){ if(value[j] > value[j+1]){ int temp=value[j]; value[j]=value[j+1]; value[j+1]=temp; } } }
二分法查找(数组必须是有序的)
//二分法查找 int dest=13; int head=0; int end=value.length-1; while(head<=end){ int middle=(head+end)/2; if(dest == value[middle]){ System.out.println("找到了 下标为: "+middle+" 值为: "+value[middle]); break; }else if(dest > value[middle]){ head=middle+1; }else{ end=middle-1; } }
Arrays 工具类的使用
//输出数组信息 Arrays.toString int arr[] = new int[]{1,2,3,5,4}; System.out.print(Arrays.toString(arr)); //数组排序 Arrays.sort int[] arr1 = new int[]{1,6,3,8,2,4} System.out.print(Arrays.sort(arr1)); //将指定的值填充的数组中 Arrays.fill int[] arr2 = new int[]{1,8,6,9,7,2}; Arrays.fill(arr2,10); //对排序后的数组进行二分法查找 Arrays.binarySearch int[] arr3 = new int[]{1,8,6,9,7,2}; System.out.print(Arrays.binarySearch(arr3,8)); //输出8在数组中的位置索引,没有则为负数 //判断数组元素是否相等 Arrays.equals int[] arr2 = new int[]{1,8,6,9,7,2}; int[] arr3 = new int[]{1,8,6,9,7,2}; if(Arrays.equals(arr2,arr3)){ System.out.print("两个数组元素相等"); } // 1.copy数组 长度超过原数组的长度时,赋值默认值(数值型为0,String为null等) Arrays.copyOfRange(int[] original ,int from ,int to)//要复制的数组,起始位置,结束位置 int[] value=new int[]{1,15,14,13,11,10,9,8,7,6}; int[] ints = Arrays.copyOfRange(value, 1, 2); // 2.copy数组 Arrays.copyOf(int[] original,int newLength)//要复制的数组,只能从起始位置赋值, newLength要复制的长度 int[] value=new int[]{1,15,14,13,11,10,9,8,7,6}; int[] ints = Arrays.copyOf(value, 3);