淺析java 循序與二元搜刮算法

淺析java 循序與二元搜刮算法。本站提示廣大學習愛好者：（淺析java 循序與二元搜刮算法）文章只能為提供參考，不一定能成為您想要的結果。以下是淺析java 循序與二元搜刮算法正文

循序搜刮法

　　就是一個一個去比擬，找到時前往；

二元搜刮法

　　二元搜刮算法是在排好序的數組中找到特定的元素.

　　起首, 比擬數組中央的元素,假如雷同,則前往此元素的指針,表現找到了. 假如不雷同, 此函數就會持續搜刮個中年夜小符合的一半,然後持續下去. 假如剩下的數組長度為0,

　　則表現找不到,那末函數就會停止.

完成代碼：

package com.zc.manythread;
import java.util.Random;
import java.util.Scanner;
/**
 *
 * @author 偶my耶
 *    輪回查找
 *    二元查找
 */
public class LinearSearch {
    //循序搜刮
    public static int LinearSearch(int[] list,int item)
    {
        for(int i = 0 ; i < list.length;i++)
        {
            if(list[i]==item)
                return i;//找到傳回的地位
        }
        return -1;//找不到時
    }
    //二元搜索,傳入的數先排序好,由小至年夜
    public static int BinarySearch(int[] list,int item)
    {
        //初始閣下二邊
        int left = 0 ;
        int right = list.length;
        //右邊的索引地位小於左邊的索引的地位
        while(left<=right)
        {
            int mid = (left + right)/2;
            if(list[mid]==item)
                return mid;
            else
            {
                //所查詢值比中央值小,故值會在中央的右邊數列
                if(list[mid]>item)
                {
                    right = mid -1;
                }else
                {
                    left = mid +1;
                }
            }
        }
        return -1;//找不到時
    }
    /**
     * 發生隨機數組
     * @param count
     * @return
     */
    private static int[]  createDate(int count) {
        int[] data=new int[count];
          Random rand = new Random();
          boolean[] bool = new boolean[100];
          int num = 0;
          for (int i = 0; i < count; i++) {
           do {
            // 假如發生的數雷同持續輪回
            num = rand.nextInt(100);
           } while (bool[num]);
           bool[num] = true;
           data[i]=num;
          }
          return data;
    }
    public static void main(String args[])
    {
        //輸出要查找的數
        Scanner in = new Scanner(System.in);
        //循序搜索案列
        int[] list = createDate(10);
        System.out.println("原始數列:");
        for(int i = 0 ; i <list.length ; i ++)
        {
            System.out.print(list[i]+" ");
        }
        System.out.println("\r\n請輸出要查詢的數:");
        int searchkey = in.nextInt();
        int ans =  LinearSearch(list,searchkey);
        if(ans>-1)
        {
            System.out.println("找到數,地位在:"+(ans+1)+"位");
        }
        else
            System.out.println("找不著");
        //二元搜索案列
        int[] list2 = {2,4,6,8,10,12,13,14,15,16};
        System.out.println("原始數據:");
        for(int i = 0 ; i<list2.length ; i ++)
        {
            System.out.print(list2[i]+" ");
        }
        System.out.println("\r\n請輸出要查詢的數:");
        int searchkey2 = in.nextInt();
        int ans2 =  BinarySearch(list2,searchkey2);
        if(ans2>-1)
        {
            System.out.println("找到數,地位在:"+ans2+"位");
        }
        else
            System.out.println("找不著!");
    }
}

運轉成果

以上就是本文的全體內容了，願望年夜家可以或許愛好。