In Java mit "Divide and Conquer" sortieren

Question

Sortierung zusammenführen, sortieren, indem ein zufälliges Array in zwei Hälften geteilt und dann in numerischer Reihenfolge platziert wird. Das Konzept heißt "Teile und herrsche". Die Ausgabe ist außer Betrieb und ich sehe nichts falsch mit diesem Code. Main gibt nur alle Zahlen im Array aus. Zu Ihrer Information, andere Teile des Codes sind nicht das Problem. Aber wenn du es brauchst, kann ich es dir geben.

private void merge(int[] a, int first, int mid, int last) 
{ 
    int size = last - first + 1; 
    int [] temp = new int[size]; 
    int i = first, j = mid + 1; 
    for(int s = 0; s < size; s++){ // a.length 
     if(i > mid){ // case a 
      temp[s] = a[j]; 
      j++; 
     }else if(j > last){ // case b 
      temp[s] = a[i]; 
      i++; 
     }else if(a[i] < a[j]){ // case c 
      temp[s] = a[i]; 
      i++; 
     }else if(a[j] <= a[i]){ // case d 
      temp[s] = a[j]; 
      j++; 
     } 
    } 

    for(int s = first; s < size; s++){ 
     a[first] = temp[s - first]; 
    } 
} 

public void mergeSort(int[] a, int first, int last) 
{ 
    int size = last - first + 1, mid; 
    if(size == 1){ 
     steps++; 
    }else if(size == 2){ 
     if(a[last] > a[first]){ 
      int temp = a[last]; 
      a[last] = a[first]; 
      a[first] = temp; 
      steps += 3; 
     } 
    }else{ 
     mid = (last + first)/2; 
     mergeSort(a, first, mid); 
     mergeSort(a, mid + 1, last); 
     merge(a, first, mid, last); 
     steps += 4; 
    } 
} 

Dies ist, was der Generator wie folgt aussieht:

private void fillArray(int numInts, int largestInt) 
{ 
    myArray = new int[numInts]; 
    Random randGen = new Random(); 

    for(int loop = 0; loop < myArray.length; loop++){ 
     myArray[loop] = randGen.nextInt(largestInt) + 1; 
    } 
} 

Answer 1

gibt zwei Fehler im Code sind:

zuerst:

for(int s = first; s - first < size; s++){// replace s<size with s-first<size 
     a[s] = temp[s - first];//yours a[first] = temp[s-first] 
} 

in Ihrer Codierung, ist zunächst behoben und es wird immer die a [erste] aktualisieren, die ich denke nicht, was du bist wollen.

Sekunden:

.... 
}else if(a[i] > a[j]){ // case c yours a[i]<a[j] 
      temp[s] = a[i]; 
      i++; 
}else if(a[i] <= a[j]){ // case d yours a[j] <= a[i] 
      temp[s] = a[j]; 
      j++; 
} 
.... 

weil über Ihre Art erhalten Sie eine absteigen Sequenz und in merge möchten Sie ascend um, diesen Konflikt miteinander kommen.