使用java实现线性排序(带哨兵),这样写合理么?-PHP中文网问答

讲师中心微信公众号

首页

文章

后端开发 web前端数据库开发工具 php框架常见问题科技 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程自媒体新闻

专题

后端开发 web前端数据库开发工具 php框架科技 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程新闻

AI工具

AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令

学习

大前端后端开发数据库移动端运维开发计算机基础

编程手册

大前端后端开发数据库移动端运维开发计算机基础

下载

js特效网站源码工具下载类库下载网站素材学习资源插件扩展手机游戏

最近更新

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

迷茫 2017-04-17 17:25:09

[Java讨论组]

414

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

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

/**
     * 使用哨兵实现线性查找
     */
    public static  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);
    }

迷茫

业精于勤，荒于嬉;行成于思，毁于随。

全部回复(1)

巴扎黑2017-04-17 17:27:09 1楼

for ( int i = array.length - 1 ; i >= 0 ; i-- ) {
    if (array[i].equals(target)) {
        return true;
    }
}
return false;

我觉得这样代码结构更清晰一些

赞 +0

添加回复

专题推荐

更多>

热门话题

热门教程

更多>