您的位置:首页 > 编程语言 > Java开发

顺序表查找及其优化(Java)

2017-03-30 11:51 169 查看
顺序表查找(线性查找):

private static void Ordersearch(int[] arr,int num) {
for (int i = 0; i < arr.length; i++) {
if (arr[i]==num) {
System.out.println(arr[i]);
return;
}
}
System.out.println("not found ");

}


优化方案:上面的方式每次循环都要判断i是否越界,可以通过设置哨兵解决这个问题。

private static void Ordersearch(int[] arr,int num) {
int count=arr.length-1;
int min=arr[0];
arr[0]=num;
while(arr[count]!=num){
count--;
}
if (min==arr[count]) {
System.out.println(arr[count]);
}else {
System.out.println("not found");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: