배열에서 문제가되는 배열 요소 배열

Question

내 프로그램에서 요소가 어디에 속해야 하는지를 찾는 데 이진 검색을 사용하여 올바른 위치에 배치하고 요소를 한 칸 오른쪽으로 이동하여 배열을 정렬합니다. 내 바이너리와 관련된 부분을 찾을 수 있지만 올바른 위치에 배치하고 다른 요소를 이동하는 데 문제가 있습니다. 요소는 한 번에 하나씩 (순서대로 삽입) 텍스트 파일에서 읽혀 이상적으로 다음과 같이 작동합니다. 17 come -> [17, ..], 65 comes -> [17,65, ..], 20은 ~> [17,20,65, ..] 등입니다. 제 출력물은 완전히 잘못되었습니다. 내 코드와 출력은 다음과 같습니다. 41 55 48 34 84 78 89 94 61 108 74 76 97 62 121 119 132 110 144 156 160 146 164 170 75 이것은 완전히 고장난 것입니다 : (

여기 내 코드 :

여기

static void insertInOrder(int[] arr, int cnt, int newVal) 
{ 
    //arr is assumed to be big enough for values + it's an empty array 
    int binaryIndex = bSearch(arr,cnt,newVal); //returns a negative value if not duplicate 
    int positiveIndex = (-(binaryIndex))-1; //transforms binaryIndex into a positive value of the correct index where number belongs 
    for (int i = arr.length-1;i>=positiveIndex;i--){ 
     if (i<=0)break; 
      arr[i]=arr[i-1]; 
    } 
    arr[positiveIndex]=newVal; 
} 

내 bSearch입니다 :

귀하의 for -loop 그렇지 않으면 당신은 당신의 새로운 요소가 배치되는 경우 목표 위치로 목표 위치의 왼쪽 한 장소 인 요소를 이동, i>binaryIndex에서 휴식하는

public static int bSearch(int[] a, int cnt, int key) 
{ 
    int high = cnt-1; 
    int low = 0; 
    int mid = (high+low)/2; 

    while (low <= high) { 

     if (key==a[mid]){ 
      return mid; 
     } 
     else if (key < a[mid]){ 
      high = mid-1; 
      mid = (high+low)/2; 
     } 
     else { 
      low = mid +1; 
      mid = (high+low)/2; 
     } 

    } 
    return -(mid+1); 

} 

Answer 1

대신 반환을 - (중간 + 1), I 반환 할 필요 - (낮은 + 1)

Answer 2

그 후.

Answer 3

정확한 출력을 얻으려면 일부 코드를 수정했습니다. 아래의 코드를 찾아주세요 : -

public class StackOverflow { 
public static void main(String args[]) { 
    int[] intArray = new int[10]; 
    // Just to try the case I am passing the hard-coded value 
    insertInOrder(intArray,lengthArray(intArray),50); 
    insertInOrder(intArray,lengthArray(intArray),60); 
    insertInOrder(intArray,lengthArray(intArray),55); 
    insertInOrder(intArray,lengthArray(intArray),50); 
    //Displaying the sorted array output 
    for(int intA : intArray) { 
     System.out.println("Sorted intResultArray" + intA); 
    } 
} 
// To return the exact count of element in array. I hope you are not inserting 0 as a value because I have use default value. The reason to do it is that default length property of ARRAY will return the actual size of array 
// to get the exact count of element 
public static int lengthArray(int[] intArrLen) { 
    int count = 0; 
    for (int i = 0;i < intArrLen.length - 1;i++) { 
     if(intArrLen[i] != 0) { 
      count++; 
     } 
    } 
    return count; 
} 
public static void insertInOrder(int[] arr, int count, int newVal) // Here 'count' refers to exact count of element in array 
{ 
    int binaryIndex = bSearch(arr,count,newVal); 
    if (arr[arr.length - 1] == 0) {  // I have added to ensure that there is enough space to move element further down the array 
     for (int i = lengthArray(arr);i > binaryIndex;i--) { 
      arr[i]=arr[i-1]; 
     } 
    } else { 
     System.out.println("There is no space to move element in array"); 
    } 
    arr[binaryIndex]=newVal; 
} 
public static int bSearch(int[] a, int cnt, int key) { 
    int high = cnt-1; 
    int low = 0; 
    int mid = 0; 
    if(high == -1) { 
     return low; 
    } else { 
     mid = (high+low)/2; 
    } 
    while (low <= high) { 
     if (key==a[mid]){ 
      return (mid + 1); // I am returning 'mid + 1' in case if number already exist 
     } 
     else if (key < a[mid]){ 
      high = mid-1; 
      mid = (high+low)/2; 
     } 
     else { 
      low = mid +1; 
      mid = (high+low)/2; 
     } 
    } 
    return (mid+1); 
    } 
} 

출력 : -

Sorted intResultArray50 
Sorted intResultArray50 
Sorted intResultArray55 
Sorted intResultArray60 
Sorted intResultArray0 
Sorted intResultArray0 
Sorted intResultArray0 
Sorted intResultArray0 
Sorted intResultArray0 
Sorted intResultArray0