Hallo bin neu hier und habe folgendes Problem. Ich soll diese Aufgabe in Java erstellen, nur leider habe ich erst 4 Vorlesungen in java gehabt und daher noch zu wenig Ahnung davon.
Es wäre nett wenn mir wer den Algorythmus in Java schreiben könnte, den rest schaffe ich alleine
Hier die Aufgabe:
Aufgabe 1
Eine Zahlenfolge lässt sich mit einem einfachen Algorithmus, im Folgenden EasySort genannt, aufsteigend sortieren. EasySort vertauscht zunächst die erste Zahl der Folge mit der kleinsten Zahl der Folge. Danach vertauscht der Algorithmus die zweite Zahl mit der zweitkleinsten Zahl, die dritte Zahl mit der drittkleinsten Zahl, usw., bis er die letzte Zahl erreicht.
a) Stellen Sie EasySort in Pseudocode dar. 1 Punkt
b) Beweisen Sie, dass EasySort korrekt ist. 2 Punkte
c) Analysieren Sie die Laufzeit von EasySort. 1 Punkt
d) Welchen Sortieralgorithmus würden Sie vorziehen, InsertionSort oder EasySort?
Begründen Sie Ihre Antwort. 1 Punkte)
Implementieren Sie EasySort in Java. Legen Sie dafür eine Klasse EasySort mit einer Methode public static void easySort(int[] A) und einer Methode public static void main(String[] args)an.
Die Methode easySort soll von der Methode main aus aufgerufen werden. Dabei soll ihr eine nicht sortierte Zahlenfolge übergeben werden. Das Programm soll die sortierte
Zahlenfolge auf die Standardausgabe ausgeben. 2 Punkte
Es wäre nett wenn mir wer den Algorythmus in Java schreiben könnte, den rest schaffe ich alleine
Hier die Aufgabe:
Aufgabe 1
Eine Zahlenfolge lässt sich mit einem einfachen Algorithmus, im Folgenden EasySort genannt, aufsteigend sortieren. EasySort vertauscht zunächst die erste Zahl der Folge mit der kleinsten Zahl der Folge. Danach vertauscht der Algorithmus die zweite Zahl mit der zweitkleinsten Zahl, die dritte Zahl mit der drittkleinsten Zahl, usw., bis er die letzte Zahl erreicht.
a) Stellen Sie EasySort in Pseudocode dar. 1 Punkt
b) Beweisen Sie, dass EasySort korrekt ist. 2 Punkte
c) Analysieren Sie die Laufzeit von EasySort. 1 Punkt
d) Welchen Sortieralgorithmus würden Sie vorziehen, InsertionSort oder EasySort?
Begründen Sie Ihre Antwort. 1 Punkte)
Implementieren Sie EasySort in Java. Legen Sie dafür eine Klasse EasySort mit einer Methode public static void easySort(int[] A) und einer Methode public static void main(String[] args)an.
Die Methode easySort soll von der Methode main aus aufgerufen werden. Dabei soll ihr eine nicht sortierte Zahlenfolge übergeben werden. Das Programm soll die sortierte
Zahlenfolge auf die Standardausgabe ausgeben. 2 Punkte
Zuletzt bearbeitet von einem Moderator:
