Java -数组 算法

冒泡排序

        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);
上一篇:LG P2839 [国家集训队]middle


下一篇:LeetCode精选TOP面试题033.搜索旋转排序数组