ssy100112180038

<p>질문에 코드가 읽기 불편하게 올라가서 ...</p>
<pre>import java.util.Sacnner;
public class linearSearch{
public static void main(String[] args){
    int [] arr = {0};int target;
    System.out.println(“type elements of array”);
    for(int i =0; i<10; i++){
        Scanner sc = new Scanner(System.in);
        arr[i] = (sc.nextInt());
    } 
    System.out.println("type the target element");
    Scanner t = new Scanner(System.in);
    target = t.nextInt();
    search(arr, 0, arr.length-1, target);

    public static int search(int [] data, int begin, int end, int target){
        int middle,index;
        if(begin > end){
            return -1;
        }else{
            middle = (begin+end)/2;
            if(data[middle] == target){
                return middle; }
            index = search(data, begin, middle-1, target); 
            if(index != -1){
                return index;
            }else{
                return search(data, middle+1, end, target);
            }
        }
    }
}</pre>


ssy100112180038

Posts