Mergesort 숫자 배열

Question

사용자가 입력 한 짧은 문자열을 Mergesort에 프로그램을 만들었습니다. 대신 무작위로 생성 된 숫자로 구성된 빈칸을 채우기를 원합니다. math.random을 사용하면 가능합니까? 또한 주어진 범위에서 숫자를 어떻게 생성합니까? (즉, 5-50 또는 0-1). 도움을 주셔서 감사합니다. 아래 코드를 포함 시켰습니다.

public class MergeSort 
{ 
    public static void main(String[] args) 
    { 
     //for (int i = 0; i < 10000; ++i) 
     //{ 
     // String[i] = Math.random(); 
     //} 
     //Unsorted array 
     Integer[] a = { 2, 6, 3, 5, 1, 4, 10}; 

     //Call merge sort 
     mergeSort(a); 

     //Check the output which is sorted array 
     System.out.println(Arrays.toString(a)); 
    } 

    public static Comparable[] mergeSort(Comparable[] list) 
    { 
     //If list is empty; no need to do anything 
     if (list.length <= 1) { 
      return list; 
     } 

     //Split the array in half in two parts 
     Comparable[] first = new Comparable[list.length/2]; 
     Comparable[] second = new Comparable[list.length - first.length]; 
     System.arraycopy(list, 0, first, 0, first.length); 
     System.arraycopy(list, first.length, second, 0, second.length); 

     //Sort each half recursively 
     mergeSort(first); 
     mergeSort(second); 

     //Merge both halves together, overwriting to original array 
     merge(first, second, list); 
     return list; 
    } 


    private static void merge(Comparable[] first, Comparable[] second, Comparable[] result) 
    { 
     //Index Position in first array - starting with first element 
     int iFirst = 0; 

     //Index Position in second array - starting with first element 
     int iSecond = 0; 

     //Index Position in merged array - starting with first position 
     int iMerged = 0; 

     //Compare elements at iFirst and iSecond, 
     //and move smaller element at iMerged 
     while (iFirst < first.length && iSecond < second.length) 
     { 
      if (first[iFirst].compareTo(second[iSecond]) < 0) 
      { 
       result[iMerged] = first[iFirst]; 
       iFirst++; 
      } 
      else 
      { 
       result[iMerged] = second[iSecond]; 
       iSecond++; 
      } 
      iMerged++; 
     } 
     //copy remaining elements from both halves - each half will have already sorted elements 
     System.arraycopy(first, iFirst, result, iMerged, first.length - iFirst); 
     System.arraycopy(second, iSecond, result, iMerged, second.length - iSecond); 
    } 
} 

Answer 1

다음은 임의의 정수로 구성된 배열을 구성하는 방법입니다. 당신이 5 (포함) 및 50 (제외) 사이의 숫자를 생성하고자한다면, 당신은 rand.nextInt(45) + 5을 사용할 수

int[] a = new int[10]; 

Random rand = new Random(); 

for (int i = 0; i < 10; i++) { 
    a[i] = rand.nextInt(100); 
} 

(이 경우, 그들은 무작위 0보다 크거나 같은 정수 미만 100이야) .

일반화하려면

rand.nextInt(max-min) + min