数组结构之数组

数据结构之数组的运用，无非是增删查操作，就有序数组和无序数组进行这三种操作：

一、查找

(1)无序数组查找特定元素,线性查找：

public static void unSortSearchKey(int arr[], int key) {
        for (int i = 0; i < arr.length; i++) {
            if(arr[i]==key){
                System.out.println(key+"在无序数组中索引为的"+i+"个位置");
            }
            else {
                continue;
            }
            if(i==arr.length){
                System.out.println(key+"不存在与无序数组中");
            }
        }

    }

(2)有序数组查找特定元素，可以采用线性查找或者是二分查找(BinarySearch),这里我们使用二分查找 数组为升序排列或降序排列，使用二分查找代码代码有些不同，坑爹呀

public static int sortSearchKey(int[] arrSort, int key) {
        
        int max,min,mid;  
          min = 0;  
          max = arrSort.length-1;  
          while(min<=max)  
          {  
           mid = (max+min)>>1;  
           if(key>arrSort[mid])  
              max = mid - 1; 
           else if(key<arrSort[mid])  
            min = mid + 1; 
           else  
            return mid;  
          }  
          return -min-1; 
    }

二、插入

(1)向有序数组中插入元素,并返回插入元素后的数组:

public static int[] insertKey(int[] arrSort, int key_insert) {
//        int left=0;
//        int right=arrSort.length-1;
//        int half=(left+right)/2;
        int position=sortSearchKey(arrSort, key_insert);
        if(position>=0){
            arrSort=Arrays.copyOf(arrSort, arrSort.length+1);
            for(int x=arrSort.length-1;x>position;x--){
                arrSort[x]=arrSort[x-1];
            }
            arrSort[position]=key_insert;
//            displayArr(arrSort);
        }
        else{
            arrSort=Arrays.copyOf(arrSort, arrSort.length+1);
            for(int x=arrSort.length-1;x>=-(position+1);x--){
                arrSort[x]=arrSort[x-1];
            }
            arrSort[-(position+1)]=key_insert;
//            displaySortArr(arrSort);
        }
        return arrSort;
    }

(2)无序数组中插入元素(数组扩容,插入到数组的最后即可)

public static void insertKey_2(int[] arr, int key_insert) {
        Arrays.copyOf(arr, arr.length+1);
        arr[arr.length-1]=key_insert;
        displayArr(arr);
    }

三、删除元素

    public  static void delete_1(int arr[],int delSortIndexKey) {
        if(delSortIndexKey>=arr.length){
            return;
        }
        for(int i=delSortIndexKey;i<arr.length-1;i++){
            arr[i]=arr[i+1];
        }
        arr[arr.length-1]=0;
        displaySortArr(arr);
}