merge sort implentieren |
22.04.2016, 15:42 | Auf diesen Beitrag antworten » | ||||||||||
dereuler | merge sort implentieren Meine Frage: implementieren sie die Methode merge() public class mergesort { public static void merge(int A[], int p, int q, int r){ /* Hier Code ergänzen */ } public static void testeBeispiel(int[] beispiel){ int n = beispiel.length-1; System.out.print("Unsortiert: "); for(int i=1; i <= n; i++) System.out.print(beispiel[i] + " "); System.out.println(""); merge(beispiel, 1, n/2, n); System.out.print("Sortiert : "); for(int i=1; i <= n; i++) System.out.print(beispiel[i] + " "); System.out.println(""); System.out.println("_____________________________________________"); } public static void main(String[] args){ testeBeispiel(Beispiele.beispielA()); testeBeispiel(Beispiele.beispielB()); testeBeispiel(Beispiele.beispielC()); testeBeispiel(Beispiele.bespielD()); } Meine Ideen: ich weiß leider nicht wie ich vorgehen soll,wenn jemand für mich einen Ansatz hätte würde es super danke im Voraus |
||||||||||
|
|||||||||||
23.04.2016, 00:37 | Auf diesen Beitrag antworten » | ||||||||||
Shizmo | Du suchst dir den Pseudocode von Merge-Sort bzw. Merge raus (zB Wikipedia) und implementierst ihn in Java. Zum Beispiel:
Das ist allerdings nur die Merge-Methode, Merge-Sort würde dann so aussehen:
|
||||||||||
23.04.2016, 05:56 | Auf diesen Beitrag antworten » | ||||||||||
dereuler | Was ist denn genau der Unterschied zwischen merge sort und Methode ?? In der Aufgabe stand ich soll die Methode merge implementieren deshalb |
||||||||||
23.04.2016, 10:18 | Auf diesen Beitrag antworten » | ||||||||||
Shizmo | Am besten du liest dir mal durch was Merge-Sort überhaupt ist, was es macht und wie er arbeitet, ist wirklich nicht schwer zu verstehen: https://de.wikipedia.org/wiki/Mergesort#Implementierung Dann weißt du auch für was Merge-Sort Merge braucht |
||||||||||
Anzeige | |||||||||||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |