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.

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:.

...zur Frage

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!)

...zur Frage

C Programmierung: Zweidimensionale Arrays und Pointer?

Guten Tag,

ich hätte ein paar Fragen zu Pointern im Bezug auf zweidimensionale Arrays und Pointer. Zuerst wollte ich fragen, ob mir jemand die Syntax hinter Pointern für mehrdimensionale Arrays in C erklären kann?

Wenn ich einen Array habe, wie bspw.:

int ary[2][3] = { {1, 2, 3}, {4, 5, 6} };

Nun möchte ich einen Pointer auf diesen Array:

int (*p1)[3] = ary; // Pointer auf int Array der Länge 3
int (*p2)[2][3] = &ary; // Pointer auf 2 dim Array der aus 2 int Arrays der Länge 3 besteht.

Warum werden hier die Indizes hinter dem Pointer geschrieben und nicht etwas wie:

int[2][3] *p2

Wäre das nicht intuitiver? Gibt es hinter der Schreibweise einen logischen Sinn?

Eine weitere Frage zur Syntax wäre, wie man das korrekt aufschreibt, wenn man einen return Value oder einen Funktionsprototypen aus einem Pointer zu einem zweidimensionalen Arrays (mit klar definierter Größe) haben möchte?

Dazu wollte ich noch sichergehen, dass meine Vermutung, warum ich für die Zuweisung bei p2 noch ein & davor hängen muss, die Richtige ist. ary und &ary sind exakt die selben Pointer. Ist es so, weil ary als Pointer auf einen int Array der Länge 3 hinterlegt ist und &ary sozusagen ein Pointer auf einen zweielementigen Array ist, der aus int Arrays der Länge 3 besteht?

Über eine Antwort würde ich mich sehr freuen!

...zur Frage

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

...zur Frage

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

...zur Frage

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;
      }
   }
}
 }

...zur Frage

Java: Wie kann ich rekursiv die Nachbarn miteinander addieren?

Hallo, kann mir jemand helfen, den Code etwas umzuwandeln?

Ich möchte hier nicht die Zahlen miteinander addieren, wie es in meinem Code passiert, sondern möchte, dass ich die Nachbarn jeweils miteinander addiere, sodass ich am Ende nur noch eine Zahl da stehen habe.

Das ganze soll rekursiv laufen und das Ergebnis dann, so wie es im Stack abgelegt wurde, nach dem FiFo-Prinzip wieder ausgegeben werden.

Wie müsste dann meine Abbruchbedingung aussehen?

Also ich muss im Array nach einem kompletten Durchgang das letzte Element entfernen. Jedoch weiß ich nicht, wie das aussehen soll und wie das Programm dann abbricht, wenn das Array nur noch die Länge 0 hat.

Danke im Voraus.

  static int arr[] = { 1, 6, 4, 3, 2 };
  
  // using recursion.
  static int findSum(int A[], int N) {
    if (N <= 0)
      return 0;
  
    return (findSum(A, N - 1) + A[N - 1]);
  }
  
  // Driver method
  public static void main(String[] args) {
    System.out.println(findSum(arr, arr.length));
  }
}

...zur Frage

Wie kann man in Java String Arrays als Aufzählung in der Konsole ausgeben?

gibt es außer

for(int i=o; i< array.length; i++) {

System.out.print(array[i] + ","}

noch andere Möglichkeiten

...zur Frage

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)

...zur Frage

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;
}

...zur Frage

java Matrix als klasse (array)?

Hallo.

Ich muss eine Klasse erstellen die ein Zweidimensionales Array kreiert.

Hier ist die klasse.

public class Matrix {

int columns;
int rows;


Matrix(){
}

public Matrix(int rows, int columns){
    Matrix [][] marray = new Matrix[columns][rows];
}

}

Und das ist meine Mainmethode.

public class Matrizen { public static void main(String[]args){ int reihe=5; int saule=5;

    Matrix marray = new Matrix(reihe,saule);
    
    for (int i=0; i<3; i++){
        System.out.println(marray);
    }
}

}

Aber ich kriegs nicht zum laufen. Das Problem scheint beim aufrufen der Klasse zu sein. Der Compiler sagt er kann nicht in Arrays auflösen. Sondern in Matrix. Und wenn er in Matrix macht, klappts aber ich habe irgendwie kein richtiges Array.

...zur Frage

Im Array nach einer bestimmten Zahl suchen brauche hilfe?

import java.util.Scanner; 

public class Felder 
{ 
  public static void main(String[] args) 
  { 
    // Beschreibung des Programms
     System.out.println("Erstellung eines Arrays mit n-Feldern"); 
    System.out.println();

     //Scanner zur Einagbe der Feldgröße 
    Scanner sc = new Scanner(System.in);
     System.out.print("Bitte geben sie die Größe des Arrays ein "); 
    int feldgroesse = sc.nextInt(); 

    int[] a = new int[feldgroesse]; 
    System.out.println("Nun füllen Sie das Array mit ganzen Zahlen"); 
    System.out.println(); 

    // Schleife zum füllen des Arrays
     for (int i=0; i<feldgroesse;i++)
    { 
      System.out.print("Bitte geben Sie eine Ganzzahl ein: "); 
      a[i] = sc.nextInt(); 
    } 

    for (int i; i = 0; i++) 
    { 
      if(a[i] = = 5)
      { 
        System out println(„Der Array enthält die gesuchte Zahl: “ + a[i]); 
      }
    } 
    printFeld(a); 
    sc.close(); 
  } 

  public static void printFeld(int[] a) 
  {
     //gibt das Arrays auf der Konsole aus 
    System.out.println(); 
    System.out.println("Ausgabe des Arrays"); 
    System.out.println(); 
    for (int i=0; i<a.length;i++)
    { 
      System.out.println("Feld "+ i + " = " +a[i]); 
    } 
  } 
}

Komme nicht weiter bitte mit einer code Antwort helfen hänge seit 3 Tagen an dieser Aufgabe. Danke Eine eigene Methode schreiben(suchIndex(int[] a, int wert)) die eine vom Nutzer abgefragte Zahl im zuvor erstellten Array sucht und wenn es gefunden wird mit dem entsprechenden Index ausgibt

...zur Frage

C# Array Wert geben?

Hey, ich wollte bisschen mit Arrays in C# rumprobieren und hab das Programm da unten geschrieben aber wenn ichs starte geht es für den ersten Moment bis ich dem Array einen Wert gebe und dann steht es gäbe ein "Out Of Range Error", wüsst jemand wie man das lösen könnte? Danke!

Code:

Console.Write("Rechenoperatoion [+,-,*,/]: ");

char rechop = Convert.ToChar(Console.ReadLine());

Console.Write("Anzahl: ");

int y = Convert.ToInt32(Console.ReadLine());

int[] array = new int[y];

Console.Write("Wert: ");

array[y] = Convert.ToInt32(Console.ReadLine());

int lösung = 0;

if (rechop == '+')

{

for (int i = 1; i <= y; i++)

{

lösung += array[y];

}

Console.Write(lösung)

}

...zur Frage

Ich möchte die Daten aus meiner 2D Array Schleife auslesen ist das möglich und wie?

char hSymbol = '#';

        int[,] array = new int[119, 29];
        Random Rnd = new Random();

        int hz = 0;
        do
        {
            int i = Rnd.Next(119);
            int j = Rnd.Next(29);
            Console.SetCursorPosition(i, j);
            Console.Write(hSymbol);
            hz++;
        } while (hz < 10);

Hier brauche ich praktisch die 10 Random generierten Arrays

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen