Java数据结构与算法-数组

public class TestMyArray{
    
    public static void main(String[] args) {
        
        MyArray array = new MyArray(6);
        array.insert(10);
        array.insert(12);
        array.insert(8);
        array.insert(17);
        array.insert(6);
        array.insert(15);
        array.display();
        System.out.println(array.search(12));
        
        System.out.println(array.get(1));
        
        array.delete(1);
        array.delete(3);
        array.display();
        
    }
    
}

/**
 * 使用自定义类封装数组 添加类方法实现操作
 * 
 */
class MyArray {
    private long[] array;
    //表示有效数据的长度
    private int elements;
    public MyArray() {
        array = new long[50];
    }

    public MyArray(int maxSize) {
        array = new long[maxSize];
    }

    /**
     * 添加数据
     */
    public void insert(long value){
        array[elements] = value;
        elements++;
    }
    
    /**
     * 显示数据
     */
    public void display(){
        System.out.print("[" + array[0]);
        for(int i= 1; i < elements; i++){
            System.out.print("," + array[i]);
        }
        System.out.println("]");
    }
    
    /**
     * 查找数据
     */
    public int search(long value){
        int i = 0;
        for(; i < elements; i++){
            if(value == array[i]){
                break;
            }
        }
        if(i == elements){
            return -1;
        } else {
            return i;
        }
    }
    /**
     * 查找数据，根据索引来查
     */
    public long get(int index){
        indexOK(index);
        return array[index];
    }
    
    /**
     * 删除数据
     */
    public void delete(int index){
        indexOK(index);
        elements--;
        for(int i = index; i < elements; i++){
            array[i] = array[i+1];
        }
    }
    
    /**
     * 更新数据
     */
    public void change(int index, int newValue){
        indexOK(index);
        array[index] = newValue;
    }
    
    /**
     * 角标越界
     */
    public void indexOK(int index){
        if(index >= elements || index < 0){
            throw new ArrayIndexOutOfBoundsException();
        }
    }
}

package cn.array;

/**
 * 有序数组
 */
public class TestMyOrderArray{
    
    public static void main(String[] args) {
        
        MyOrderArray array = new MyOrderArray(6);
        array.insert(10);
        array.insert(12);
        array.insert(8);
        array.insert(17);
        array.insert(6);
        array.insert(15);
        array.display();
        System.out.println(array.search(12));
        
        System.out.println(array.get(1));
        
        array.delete(1);
        array.delete(3);
        array.insert(3);
        array.display();
        
    }
    
}

/**
 * 使用自定义类封装数组 添加类方法实现操作
 * 
 */
class MyOrderArray{
    private long[] array;
    //表示有效数据的长度
    private int elements;
    public MyOrderArray() {
        array = new long[50];
    }

    public MyOrderArray(int maxSize) {
        array = new long[maxSize];
    }

    /**
     * 添加数据
     */
    public void insert(long value){
        int i ;
        for(i = 0; i < elements; i++){
            if(array[i] > value){
                break;
            }
        }
        
        for(int j = elements ; j > i ; j--){
            array[j] = array[j - 1];
        }
        
        array[i] = value;
        elements++;
    }
    
    /**
     * 显示数据
     */
    public void display(){
        System.out.print("[" + array[0]);
        for(int i= 1; i < elements; i++){
            System.out.print("," + array[i]);
        }
        System.out.println("]");
    }
    
    /**
     * 查找数据
     */
    public int search(long value){
        int i = 0;
        for(; i < elements; i++){
            if(value == array[i]){
                break;
            }
        }
        if(i == elements){
            return -1;
        } else {
            return i;
        }
    }
    /**
     * 查找数据，根据索引来查
     */
    public long get(int index){
        indexOK(index);
        return array[index];
    }
    
    /**
     * 删除数据
     */
    public void delete(int index){
        indexOK(index);
        elements--;
        for(int i = index; i < elements; i++){
            array[i] = array[i+1];
        }
    }
    
    /**
     * 更新数据
     */
    public void change(int index, int newValue){
        indexOK(index);
        array[index] = newValue;
    }
    
    /**
     * 角标越界
     */
    public void indexOK(int index){
        if(index >= elements || index < 0){
            throw new ArrayIndexOutOfBoundsException();
        }
    }
}

/**
     * 二分法查找数据
     */
    public int binarySearch(long value){
        int middle = 0;
        int low = 0;
        int pow = elements;
        
        while(true){
            middle = (pow + low) / 2;
            if(array[middle] == value){
                return middle;
            }else if(low > pow){
                return -1;
            }else{
                if(array[middle] > value){
                    pow = middle - 1;
                }else {
                    low = middle + 1;
                }
            }
            
        }
        
    }