冒泡排序
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);