使用java实现线性排序(带哨兵),这样写合理么?

C++写线性排序时通常将哨兵定义在array[0],java好像没法这么做?我这样实现合理么?

结果是正确的,请问这样写能体现哨兵的优势么?

/**

     * 使用哨兵实现线性查找

     */

    public static <T> boolean linearSearch(T[] array, T target) {

        // 哨兵

        T temp = array[0];

        int i = array.length - 1;

        while (!array[i].equals(temp)) {

            if (array[i].equals(target)) {

                return true;

            }

            i--;

        }

        // 比较最后一个元素

        return target.equals(temp);

    }


GCT1015
浏览 358回答 1
1回答

守着星空守着你

for ( int i = array.length - 1 ; i >= 0 ; i-- ) {&nbsp; &nbsp; if (array[i].equals(target)) {&nbsp; &nbsp; &nbsp; &nbsp; return true;&nbsp; &nbsp; }}return false;我觉得这样代码结构更清晰一些
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Java