1.有序表的插入，二分查找

最新推荐文章于 2023-05-30 21:31:21 发布

转载最新推荐文章于 2023-05-30 21:31:21 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/helloXia/blog/1860052

本文详细介绍了在有序表中进行插入操作的具体实现过程，包括查找插入位置、元素后移及更新数组长度等步骤。此外，还深入解析了二分查找算法，展示了如何通过比较中间元素快速定位目标值，提供了完整的代码示例。

有序表的插入操作：

    public int insert(int num){
        int i;
        //找出插入点，element为数组的长度
        for (i = 0; i <element ; i++) {
            if (array[i]>num){
                break;
            }
        }
        //插入点之后的数依次后移
        for (int j = element; j >i ; j--) {
            array[j]=array[j-1];
        }
        array[i]=num;
        //长度加一，长度与索引的关系
        element++;
        return element;
    }

二分查找：

    public int binarySearch(int value){
        int middle;
        int low=0;
        //可以为数组长度，也可以为数组的最大下标
        int up=element-1;
        while (true){
            middle=(low+up)/2;
            if (array[middle]==value){
                return middle;
            }else if (low>up){
                return -1;
            }else if (array[middle]>value){
            /*
             * 为什么进行middle+-1的操作：
             *      middle已经与value进行了比对。防止死循环
             */
                up=middle-1;
            }else if (array[middle]<value){
                low=middle+1;
            }

        }
    }

转载于:https://my.oschina.net/helloXia/blog/1860052