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

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

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

/** * 使用哨兵实现线性查找 */ public static <T> boolean linearSearchT[] array, T target { // 哨兵 T temp = array[0]; int i = array.length - 1; while !array[i].equalstemp { if array[i].equalstarget { return true; } i--; } // 比较最后一个元素 return target.equalstemp; }

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

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

发表评论

电子邮件地址不会被公开。 必填项已用*标注