재귀 이진 검색

Question

정렬 나는 정렬되지 않은 번호 목록에서 읽고있다. 숫자가 오름차순이되도록 insertInOrder 메서드를 변경해야합니다. 내 방법은 지금 목록을 거꾸로 인쇄하는 것 외에는 아무 것도하지 않습니다.

static void insertInOrder(int[] arr, int cnt, int newVal) 
{ 

    int index = -(bSearch(arr, 0, arr.length-1, newVal)) - 1; 
    { 
      for (int i = cnt; i >= index+1 ; --i) 
      { 
        arr[i] = arr[i-1]; 
      } 

     arr[index] = newVal; 
    } 

} 

public static int bSearch(int[] a, int lo, int hi, int key) 
{ 
    int mid = lo+(lo + hi)/2; 

    if (lo <= hi) 
     return -(lo+1); 
    else if (a[mid] == key) 
     return mid; 
    else if (a[mid] < key) 
     return bSearch(a, mid+1, hi, key); 
    else 
     return bSearch(a, lo, mid-1, key); 
} 

---

편집 :

input: 5 24 27 23 8 6 19 
current output: 19 6 8 23 27 24 5 
expected output: 5 6 8 19 23 24 27 

Answer 1

가 왜 Arrays 클래스 sort 방법을 사용하여 바로 사용하지 않는?

int myNumbers[] = {24,7,13,18,29}; 
    Arrays.sort(myNumbers); 
    for(int i : myNumbers) { 
     System.out.println(i); 
    } 

docs here을 참조하십시오.