码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-03-30 13:39:49      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:private   循环   arch   code   style   设置   length   print   java   

顺序表查找(线性查找):

 1 private static void Ordersearch(int[] arr,int num) {
 2         for (int i = 0; i < arr.length; i++) {
 3             if (arr[i]==num) {
 4                 System.out.println(arr[i]);
 5                 return;
 6             }
 7         }
 8         System.out.println("not found ");
 9         
10 }

优化方案:上面的方式每次循环都要判断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");
        }
}

 

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

标签:private   循环   arch   code   style   设置   length   print   java   

原文地址:http://www.cnblogs.com/littlewriter/p/6645381.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!