Insertion Sort mit Aray

G

Garfild2015

Aktives Mitglied
Aufgabe 2 – InsertionSort als Array
Implementieren Sie wie oben diesmal den InserstionSort als Array. Wählen Sie dazu zwei Arrays der Größe 10, z.B. A und B, wobei A unsortiert ist und mit zufälligen Zahlen belegt ist und B leer. Am Ende sollte das Array B aufsteigend sortiert sein.

Ich habe keine Ahnung wie ich Anfangen soll. Kann mir da jemand helfen?
 
Flown

Flown

Administrator
Mitarbeiter
Ich helfe hier mal aus:

Java:
public static void main(String[] args) {
  int[] a = new int[10];
  Random r = new Random();
  for (int i = 0; i < a.length; i++) {
    a[i] = r.nextInt();
  }
  int[] b = new int[10];
  System.out.println("unsorted: " + Arrays.toString(a));
  insertionSort(a, b);
  System.out.println("sorted: " + Arrays.toString(b));
}

public static void insertionSort(int[] unsorted, int[] sorted) {
  //insert code here
}

Die Frage ist, was verstehst du nicht?
 
G

Garfild2015

Aktives Mitglied
Ich habe immer Probleme anzufangen mit dem programmieren. Den Insortion Sort habe ich auch nicht wirklich verstanden
 
Flown

Flown

Administrator
Mitarbeiter
Man kann auch nichts programmieren, wenn man nicht verstanden hat, wie es funktioniert und was man machen sollte.
Google/YT hat dir hier keine Erklärungen geliefert?
 
G

Garfild2015

Aktives Mitglied
Man kann auch nichts programmieren, wenn man nicht verstanden hat, wie es funktioniert und was man machen sollte.
Google/YT hat dir hier keine Erklärungen geliefert?
Hab mir gerade mehrere angeschaut.
Ich glaube verstanden habe ich es jetzt. Aber mir fehlt immer noch irgendwie der Anfang des sortieren.
Vielleicht komme ich dann weiter :)

wäre das eine möglichkeit?:
for a in 0 -> l.lenght – 2
do
b = a + 1
tmp = l
while b > 0 AND tmp < l[b-1] do
l = l[b-1]
b – –
l = tmp
 
Zuletzt bearbeitet:
G

Garfild2015

Aktives Mitglied
Hab mir gerade mehrere angeschaut.
Ich glaube verstanden habe ich es jetzt. Aber mir fehlt immer noch irgendwie der Anfang des sortieren.
Vielleicht komme ich dann weiter :)

wäre das eine möglichkeit?:
for a in 0 -> l.lenght – 2
do
b = a + 1
tmp = l
while b > 0 AND tmp < l[b-1] do
l = l[b-1]
b – –
l = tmp
Ok ich hab mal irgendwie fürs Verständnis was zusammen gebastelt
Java:
public static void insertionSort(int[] unsorted, int[] sorted) {
        int sortedCount = 0; // Anzahl der bereits einsortierten Elemente
        
        // Jedes Element der unsortierten Liste durchgehen
        for (int element: unsorted) {
            boolean positionFound = false;     // Die folgende Schleife soll abgebrochen
                                            // werden, wenn die Position des Elements
                                            // gefunden wurde.
            // Von hinten alle Elemente der sortierten Liste durchgehen
            for (int index = sortedCount - 1; index >= 0 && !positionFound; index--) {
                // Falls das sortierte Element an der aktuellen Position
                // größer ist, als das Element, was einsortiert werden soll,
                // schieb das sortierte Element eine Position weiter nach hinten
                if (sorted[index] > element) {
                    sorted[index+1] = sorted[index];
                } else {
                    // Ansonsten das Element, was einsortiert werden soll, hinter
                    // dem aktuellen Element einsortieren
                    sorted[index+1] = element;
                    positionFound = true;
                }
            }
            
            // Falls alle Elemente der sortierten Liste größer waren, als das
            // einzusortierende Element, wurde das Element nicht in der Schleife
            // einsortiert und muss hier an die erste Position des Arrays gesetzt
            // werden.
            if (!positionFound) {
                sorted[0] = element;
            }
            
            sortedCount++;     // Zähler für sortierte Elemente erhöhen (alternativ könnte
                            // man auch eine Zählschleife benutzen)
        }
    }
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
O Insertion Sort Java Basics - Anfänger-Themen 4
B Strings alphabentisch sortieren mit Hilfe von insertion sort Java Basics - Anfänger-Themen 6
D Insertion sort auf eine liste Java Basics - Anfänger-Themen 4
P Problem mit Insertion Sort Java Basics - Anfänger-Themen 4
hedges Insertion Sort Algorithmus problem Java Basics - Anfänger-Themen 18
C InSertion Problem! Java Basics - Anfänger-Themen 2
O Collections.sort und List.sort mit Lambda Verwirrung Java Basics - Anfänger-Themen 5
B Collections.sort mit zwei Bedingungen? Java Basics - Anfänger-Themen 4
M Collection.sort sortiert nicht Java Basics - Anfänger-Themen 7
UnknownInnocent Best Practice Merge-Sort als Baum darstellen Java Basics - Anfänger-Themen 3
P Java Bubble Sort,Anfängerfehler Java Basics - Anfänger-Themen 4
S Methoden Sort Array Java Basics - Anfänger-Themen 9
I Erste Schritte sort() vs. sort() Java Basics - Anfänger-Themen 9
BadBat ArrayList<String> sort by last word Java Basics - Anfänger-Themen 8
U Methoden Zweidimensionales Array mit Arrays.sort sortieren? Java Basics - Anfänger-Themen 22
X Quick Sort - Vergleichsoperationen zählen Java Basics - Anfänger-Themen 0
N Bubble Sort sortieren mit Int Werte Java Basics - Anfänger-Themen 8
C OOP array Sortieren ohne den sort Befehl Java Basics - Anfänger-Themen 5
S int-Array mittels Arrays.sort() in einer Schleife sortieren. Java Basics - Anfänger-Themen 2
N Schlüsselworte Bubble Sort nach eigener Ordnung Java Basics - Anfänger-Themen 8
J Fehler im Selection Sort Java Basics - Anfänger-Themen 5
O Listen sort-Methode Java Basics - Anfänger-Themen 1
M Quick Sort Java Basics - Anfänger-Themen 4
V Heap-Sort Java Basics - Anfänger-Themen 0
M Methoden Quick Sort Java Basics - Anfänger-Themen 5
T array.sort mit zwei Kriterien Java Basics - Anfänger-Themen 8
S Liste und Bubble Sort Java Basics - Anfänger-Themen 4
H Collections Was ist schneller - HashMap + Sort v TreeMap? Java Basics - Anfänger-Themen 75
S Fehler bei Arrays.sort(array) - Methode!? Java Basics - Anfänger-Themen 3
P collections.sort Java Basics - Anfänger-Themen 2
B Arrays.sort Java Basics - Anfänger-Themen 4
P schneller Sort ? Java Basics - Anfänger-Themen 2
S Bubble Sort Java Basics - Anfänger-Themen 5
B Merge-Sort Analyse Java Basics - Anfänger-Themen 27
K Array.sort() Java Basics - Anfänger-Themen 12
H Etwas wie sort() / sorted() in JAVA-Collections? Java Basics - Anfänger-Themen 5
B 2 dimensionales Array: Selection Sort Java Basics - Anfänger-Themen 4
F Methoden Insert Sort Fehler Java Basics - Anfänger-Themen 10
P Ein sort problem Java Basics - Anfänger-Themen 6
S Bubble Sort Algorithmus Java Basics - Anfänger-Themen 3
N Selection Sort Problem Java Basics - Anfänger-Themen 19
Spin sort tokens - somebody knows a better solution? Java Basics - Anfänger-Themen 13
P Array.sort // Arrays ausgeben Java Basics - Anfänger-Themen 21
S String sortieren mit Interface und sort() Java Basics - Anfänger-Themen 6
F Arrays.sort( ) Problem Java Basics - Anfänger-Themen 14
J Liste von Integers mit Selection Sort sortieren Java Basics - Anfänger-Themen 3
B Selection sort Java Basics - Anfänger-Themen 33
E Selection Sort für beliebige Objekte Java Basics - Anfänger-Themen 24
U Selection Sort schnellere Variante Java Basics - Anfänger-Themen 17
T Selection-Sort-Algorithmus Java Basics - Anfänger-Themen 9
Dit_ Collections.sort(..); | Anwendung Java Basics - Anfänger-Themen 4
N java.util.Arrays.sort Warum sind Leerzeichen vor alphabetischen Zeichen sortiert? Java Basics - Anfänger-Themen 12
X Counting Sort Java Basics - Anfänger-Themen 5
G Quick Sort - bin ich zu blöd? Java Basics - Anfänger-Themen 7
D sort.exe über java aufrufen Java Basics - Anfänger-Themen 2
V Bubble Sort endet in Endlosschleife Java Basics - Anfänger-Themen 4
S Collection<Typ> sort Java Basics - Anfänger-Themen 4
N Collections Sort ArrayList<> Java Basics - Anfänger-Themen 7
K Arrays.sort() Java Basics - Anfänger-Themen 2
S Collection Sort Java Basics - Anfänger-Themen 15
O Arrays und sort Java Basics - Anfänger-Themen 4
I Selection-Sort // Array *help* Java Basics - Anfänger-Themen 2
G sort(int[] a, int fromIndex, int toIndex) Java Basics - Anfänger-Themen 5
J Selection Sort in Liste implementieren Java Basics - Anfänger-Themen 3
F Klassenmethode Arrays.sort(Object[]a) Java Basics - Anfänger-Themen 2
H Bubble sort array Java Basics - Anfänger-Themen 12
M Bubble-Sort und null Werte Java Basics - Anfänger-Themen 4
G Zählen von Zuweisungen bei Bubble Sort Java Basics - Anfänger-Themen 3
I Methode Arrays.sort(Object[] arr) Java Basics - Anfänger-Themen 19
K compareTo in Verbinug mit Arrays.sort() Java Basics - Anfänger-Themen 4
0 Selection Sort funktioniert nicht. Java Basics - Anfänger-Themen 3
D Frage zu Collection.sort bzw. Comparator u. Comparable Java Basics - Anfänger-Themen 2
U Array.sort auf variable Array-Größe anwenden Java Basics - Anfänger-Themen 3
D Mit java.util.Arrays.sort die negativen Zahlen hinten Java Basics - Anfänger-Themen 4
D Collections.sort() frage Java Basics - Anfänger-Themen 6
V Sortieren mit Bubble-Sort Java Basics - Anfänger-Themen 5
G Arrays.sort() will nicht sortieren Java Basics - Anfänger-Themen 8
G float-Array _ohne_ Arrays.sort sortieren Java Basics - Anfänger-Themen 5
A Bubble-Sort Java Basics - Anfänger-Themen 3
R Frage zu Bubble-Sort Java Basics - Anfänger-Themen 10

Ähnliche Java Themen

Anzeige

Neue Themen


Oben