SlowSort?

Hallo,

In einer SlowSort teilt man das Array in 2 Teile. Aber ich muss ein java Programm schreiben EvenSlowSort:

1. Sortiere den ersten Teil des Arrays rekursiv mittels EvenSlowerSort.

2. Sortiere den zweite Teil des Arrays rekursiv mittels EvenSlowerSort.

3. Sortiere den dritten Teil des Arrays rekursiv mittels EvenSlowerSort.

4. Finde das Maximum des gesamten Arrays, indem man die jeweils letzten Elemente

der Teile vergleicht, und platziere es an das Ende des gesamten Arrays.

5. Sortiere das Array ohne das letzte Element (dem Maximum aus 4)

meine Code schaut so aus:

int m = Math.floorDiv(i+j,3);

evenSlowerSortExtra(array,i,m); //StackOverflowError

evenSlowerSortExtra(array,m+1,j-m);

evenSlowerSortExtra(array,j-m+1,j);

Dann findet er das Maximum und so weiter aber ich bekomme ein StackOverflowError.

habt ihr vllt Vorschläge ich hänge schon seit 2 Tagen in dieser aufgabe -.-

Danke im Voraus.

Grüße.

3 Antworten

freejack75

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

15.12.2017, 05:10

Stack Overflow deutet darauf hin, dass Du die Rekursion nicht abbrichst.

PWolff

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

15.12.2017, 10:44

Das Ergebnis der Division wird irgendwann 0, vermutlich wird die Rekursion dann aber nicht abgebrochen. (dein Code ist ja vermutlich nicht vollständig - zumindest der Prozedurkopf fehlt oder/und i und j kommen "aus dem Nichts")

(Ich gehe mal davon aus, dass ihr davon ausgehen dürft, dass ein leeres Array sortiert ist)

-----

Bei einer nicht abbrechenden Rekursion logge ich gerne die Argumente, die von Rekursionsschritt zu Rekursionsschritt geändert werden. Da sieht man so was sofort.

Woher ich das weiß:Berufserfahrung – Software-Entwickler

PWolff

15.12.2017, 10:50

(Irgendwie muss ich jetzt an ForumSort denken - es werden ein paar Foren für Programmierer nach Sortieralgorithmen durchsucht und zufällig einer hiervon ausgewählt. Das Fundstück wird kompiliert und auf das Original-Array angewandt. Wenn das zurückgegebene Array sortiert ist, ist man fertig. Wenn nicht, wird ab Schritt 1 wiederholt. Bei einer unbehandelten Ausnahme wird ab Schritt 1 wiederholt. Falls das Verfahren länger als 2^(2^array.length) Sekunden dauert, wird es abgebrochen und ab Schritt 1 wiederholt.

SabrinaDondic

15.12.2017, 07:45

Ich vermute, dass i eine untere Grenze, j eine obere Grenze in Deinem Array sein soll. m soll wohl das Intervall [i:j] in Drittel unterteilen. Wenn das so stimmt, dann definierst Du m falsch:

m = (j-i)/3

Und Du musst die Grenzen Deiner SlowSort korrigieren, die passen beim ersten und beim zweiten Aufruf nicht:

evenSlowerSort Extra(array,i,i+m), evenSlowerSortExtra(array,i+m+1, j-m)

Die Intervalle gehen [i:i+m], [i+m+1:j-m] und [j-m+1:j]!

Der Stackoverflow passiert IMHO, weil in Deinem ersten Aufruf "irgendwann" m<i werden kann (z.B. i=100, j=140, m = 80 (mit Deiner Definition) -> Aufruf evenSlowerSortExtra(array,100,80) ... was nicht wirklich sinnig ist)

Meine zwei Cent.

Ähnliche Beiträge

Rekursive Methode zum finden einer Zahl im Array?

Moin, ich habe die Aufgabe bekommen, eine rekursive Methode sucheZahlRek(int Suchzahl) zu schreiben, die eine übergebene Zahl finden und ausgeben soll. Dafür soll ich int[ ]arSuchfeld = {5,3,8,0,10,2,6,1} als Array verwenden. Ist die gesuchte Zahl nicht vorhanden, kommt eine entsprechende Meldung. Dabei soll es unbedingt rekursiv programmiert werden. Kann mir jemand helfen oder zumindest einen Lösungsansatz zeigen?

Ich habe damit Probleme, weil wir das Thema Arrays nur ganz am Ende des Lockdowns mithilfe von nur einem Arbeitsblatt angeschnitten haben. Jetzt bin ich im Info-Lk und da wird das beherrschen von Arrays schon vorausgesetzt D:.

...zum Beitrag

Elemente in Arrays (java) einfügen?

Hallo! Hier habe ich ein bisschen mit Arrays rumgespielt. Es soll eine 0 in das kopierte Array vor der jeweiligen Zahl eingesetzt werden, wenn diese kleiner als 10 ist. Wenn die Zahl größer als 10 ist, dann wird eine 1 vor die jeweilige Zahl gesetzt.

Wäre so ein Lösungsansatz akzeptabel oder haben sich Fehler eingeschlichen?

Muss dazu sagen, dass ich ein Anfänger bin :)

Danke im Vorraus!

Der Code lautet:

public class Array {
    public static void main (String[] args){
       Array arrayListe = new Array();
       int[] liste = {5, 20, -9};
       int[] rueckgabe = Array.veraendereArray[liste];
       for(int element : rueckgabe){
       System.out.println(element);
    }
 }
public static int [] veraendereArray(int[] liste){
   int[] rueckgabe = new int[liste.length+4];
   for(int i = 0; i <= liste.length; i++){
      if(element <10){
         rueckgabe[i+1]=0;
      }
      else{
         rueckgabe[i+1] =1;
      }
   }
}
 }

...zum Beitrag

Arrays in C?

wie gebe ich in C ein Array in der umgekehrten Reihenfolge aus?

Angabe:

Lesen Sie 10 Integer Zahlen ein und speichern Sie diese in einem Array ab. Geben Sie anschließend das

Array in umgekehrter Reihenfolge aus. Sortieren Sie zusätzlich die Elemente des Arrays (mit Ausgabe).

...zum Beitrag

Array Sortieren?

Ich kann mit der folgenden Definition nichts anfangen.

Beispiele für solche Arrays:

A = {1,9,24,12,9}

A = {3,12,18,18,21,5}

Könnte mir bitte jemand helfen?

...zum Beitrag

wie berechne ich das Produkt eines Arrays?

Ich habe echt alle jetzt hinbekommen aber jetzt fehlt mir das Produkt ich wollte das so machen

int produkt = 0;

produkt *= Array[i]; system.out... (produkt);

aber da kommt immer ein Fehler in der console undzwar :** Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 2 at Array.main(Array.java:36) 0**

hier erstmal mein Code import java.util.Scanner;

public class Array {

public static void main(String[] args)
{
    // TODO Auto-generated method stub
    {
        Scanner input=new Scanner(System.in);
        int summe=0;
       

        System.out.print("Wie groß soll das Array sein?");
        int Arraygroeße=input.nextInt();

        int Array[]=new int[Arraygroeße]; // erstellt ein Array mit der
                                          // Größe
                                          // die man eingibt

        int i;
        for (i=0; i<Array.length; i++)
        {
            System.out.print("Feldwert an Stelle "+i+" eingeben: ");
            Array[i]=input.nextInt(); // soll den Wert einlesen den der
                                      // Nutzer
                                      // haben möchte bis das ganze Array
                                      // ausgefüllt ist
        }

        for (i=0; i<Array.length; i++)



            summe+=Array[i];
        System.out.println("Die Summe ist :"+summe);

        int max=Array[0];
        for (i=0; i<Array.length; i++)
            if (max<Array[i])
                max=Array[i];

        System.out.println("Größter Wert des Arrays ist "+max);

        int min=Array[0];
        for (i=0; i<Array.length; i++)
            if (min>Array[i])
                min=Array[i];

        System.out.println("Kleiner Wert des Array ist "+min);

        double mittel=0; // Mittelwert auf 0 setzen
        mittel=summe/Array.length; // Mittelwert berechnen durch Summe
                                   // geteielt durch die Anzahl der Zahlen
                                   // im Array
        System.out.println("Der Mittelwert beträgt:  "+mittel);
        
       
        input.close();

    }
  }
}

kann mir jemand bitte helfen wie ich das Produkt berechnen kann ? ( Java)

...zum Beitrag

alle werte eines Arrays addieren (Java)?

hi ich möchte alle werte eines array miteinander addieren

sprich

int[ ] array = {1,2,3,4,5,6,7,8,9,0};

int summe = //Alle werte vom Array addiert

wie kann ich das machen

...zum Beitrag

Java, zwei Arrays nach größe sortieren und in einen weiteren Array einfügen?

Hey, ich möchte eine Methode schreiben, welche zwei Arrays entgegennimmt und diese in einem neuen Array der größe nach einfügt. Ich komme gerade aber nicht mehr weiter. (Ich mache das ohne Bibliotheken)

...zum Beitrag

Zweidimensionales Array wie rekursiv aufrufen?

Hallo,

ich habe ein zweidimensionales Array, bei der ich die BFS durchführen möchte,. Dabei möchte ich den anfangs übergebenen Graph, der als zweidimensionales Integerarray dargestellt ist( Java) im nächsten rekursiven Schritt so weitergeben als Parameter, dass quasi nur das zweidimensionale Array ohne den jeweils obersten Index bleibt, diesbezüglich möchte ich fragen, wie man das deklariert in Java.

danke im Voraus.

Anbei mein Quelltext:

public List<Integer> bfs(int[][] graph, int start) {
    List<Integer> result = new ArrayList<Integer>();
    if(!result.contains(start))
    {
    result.add(start);
    }
    int j=0;
    for(int i= 0; i<graph[j].length; i++)
    {
        if(!result.contains(graph[j][i]))
        {
            result.add(graph[j][i]);
        }
    ]
    bfs(graph[i][],start); // Hier soll der Graph erneut aufgerufen werden, nur ohne Index 0 , also 1 Zeile weniger 
    return result;
}

...zum Beitrag

Java Bubble Sort Algorithmus programmieren wer kann mir helfen (bitte keine Lösung schreiben sondern nur Tipps geben)?

Die Aufgabenstellung lautet:

"Damit Sie sehen wie nervig das Sortieren eines Arrays wirklich sein kann wenn man es selbst programmieren muss: implementieren Sie einen einfachen Sortieralgorithmus in einer Methode namens 'bubblesort'. Diese Methode erwartet einen Parameter 'x' wie in der letzten Aufgabe, und verfährt auch genauso mit ihm. Die Sortierung wird wie folgt durchgeführt: angefangen beim zweiten Array-Element (also mit Index 1) prüfen Sie für alle Elemente, ob sie kleiner sind als ihr Vorgänger, und vertauschen sie sofort falls ja. Dies wird so lange durchgeführt, bis bei einem kompletten Durchlauf durch das Array (beginnend bei Index 1) keine Vertauschung mehr vorgenommen werden muss, in diesem Fall ist das Array sortiert. Falls das Array 0 oder 1 Elemente hat muss nichts getan werden da solche Arrays bereits sortiert sind (warum?). Tipp: die perfekte Gelegenheit eine do/while-Schleife zu benutzen!"

Mit freundlichen Grüßen

...zum Beitrag

Anzahl aller gefüllten Arrays aufzählen in Java?

Wie lautet die Syntax zur Aufzählung der gefüllten Arrays in Java?

Beispiel:

int[ ] array = new int[4];

array[0] = 3;

Die restlichen bleiben leer und man möchte auf die Konsole, die Anzahl der gefüllten Arrays, anzeigen. (Nur die Anzahl nicht den Wert!)

...zum Beitrag

Java arrays nebeneinander?

package com.companyenelogy;

import java.lang.reflect.Array;

public class Main {

    public static void main(String[] args) {

        int [] array = new int [10];

        System.out.print("Das Array beinhaltet folgende Zahlen: ");
        for (int i = 0; i < array.length; i++) {
          array[i]=i+1;

        }
        for (int i = 0; i < array.length; i++){
            System.out.print(array[i]);

        }

Bin ein Anfänger und wollte fragen wie ich es hin kriege die Array am ende nebeneinander kriege und nicht untereinander

...zum Beitrag

[JAVA] Char Array in Int Array umwandeln?

Hallo,

gegeben ist ein Char Array a mit Buchstaben. Diese muss ich sortieren. Wie kann ich den char Array also in einen int Array umwandeln? (Die Buchstaben sollen als ascii Zahlencodes im int Array gespeichert werden.)

Gruß

...zum Beitrag

Java array absteigend sortieren?

Wie kann ich einen int array absteigend sortieren? Danke

...zum Beitrag

random in mehrdimensionalem array platzieren(java)?

ich habe einen 7x7 großes Feld aus boolsche arrays erstellt und will mit einem randombefehl 1x1 "schieffe" platzieren.(es solle irgendwo auf diese Felder 3 Schiffe platziert werden und der spieler soll raten wo diese schiffe sind)

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen