Array aufteilen und sortieren

Question

Hallo,

der folgende Code soll eigentlich die linke und die rechte Hälfte eines Arrays sortieren,

damit beide Teilarrays schließlich das sortierte Gesamtarray ergeben. Jedoch stimmt am

Ende das Ergebnis nicht. Der Grund für die beiden Methoden ist, dass diese von je einem Thread

bearbeitet werden soll, damit die Performance verbessert wird. (ist Java-Code, sollte aber lesbar sein)

Gruß Volker

 private synchronized int[] sortLeftPart(int[] array, int startIndex, int endIndex) {
        int length = endIndex - startIndex;
		if(length == 0) {
			return new int[]{};
		}
		if(length == 1) {
			return new int[]{array[startIndex]};
        }
        int halfLength = length / 2;
        return sortLeftPart(array, startIndex, startIndex + halfLength);
      }

      private synchronized int[] sortRightPart(int[] array, int startIndex, int endIndex) {
        int length = endIndex - startIndex;
		if(length == 0) {
			return new int[]{};
		}
		if(length == 1) {
			return new int[]{array[startIndex]};
        }
        int halfLength = length / 2;
        return sortRightPart(array, startIndex + halfLength, endIndex);
      }

hier der code zum zusammenfuehren:

private static int[] merge(int[] lhs, int[] rhs) {
		int[] result = new int[lhs.length + rhs.length];
		
		int leftIndex = 0;
		int rightIndex = 0;
		while(leftIndex < lhs.length && rightIndex < rhs.length) {
			if(lhs[leftIndex] <= rhs[rightIndex]) {
				result[leftIndex + rightIndex] = lhs[leftIndex];
				leftIndex++;
			} else {
				result[leftIndex + rightIndex] = rhs[rightIndex];
				rightIndex++;
			}
		}
		
		while(leftIndex < lhs.length) {
			result[leftIndex + rightIndex] = lhs[leftIndex];
			leftIndex++;
		}
		
		while(rightIndex < rhs.length) {
			result[leftIndex + rightIndex] = rhs[rightIndex];
			rightIndex++;
		}
		
		return result;
	}