Hat der InsertionSort Code irgendwelche großen Fehler?

bis auf ineffizienz

 public static void insertionSort(int[] arr){
        int tmp = arr[0];
        for(int i = 1; i < arr.length; i++){
        for(int j =  i;  j > 0; j--)    
        if(arr[j] < arr[j-1]){
            tmp = arr[j];
            arr[j] = arr[j-1];
            arr[j-1] = tmp;
        }    
        }
    }

1 Antwort

Schachpapa

08.07.2023, 13:28

Es ist kein insertion sort.

public static void insertionSort(int[] arr) {
        int n = arr.length;
        
        for (int i = 1; i < n; i++) {
            int key = arr[i];
            int j = i - 1;
            
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j--;
            }
            
            arr[j + 1] = key;
        }
    }

Woher ich das weiß:Berufserfahrung

IfElseIf

Fragesteller

08.07.2023, 13:35

wieso ist das oben kein insertion sort?

Schachpapa

08.07.2023, 13:43

@IfElseIf

Insertion sort zieht den ersten Wert des unsortierten Teils raus (bei mir key), geht dann in einer inneren while Schleife bis zu der Stelle, wo der wert eingefügt werden muss, schiebt (einzeln oder alle auf einmal) die werte dazwischen um eine Position weiter, fügt ein und setzt dann die äußere Schleife fort.

Deine innere Schleife hat drei Zuweisungen und geht unnötig bis 0 herunter. Sieht eher aus wie Bubble Sort.

Zwei Wochen bis zur Prüfung? Viel Spass.

IfElseIf

Fragesteller

08.07.2023, 13:45

@Schachpapa

ne bei bei BubbleSort wird nicht mehr bis index 0 sortiert...hast du überhaupt ne informatischtechnische Ausbildung?

Schachpapa

08.07.2023, 13:48

@IfElseIf

Reicht Informatik-Diplom + 34 Jahre Berufserfahrung?

https://de.wikipedia.org/wiki/Insertionsort

IfElseIf

Fragesteller

08.07.2023, 13:49

@Schachpapa

diplom ist sowas wie fachschule oder? also eher nicht ist ja eher praktisch angelehnt

Schachpapa

08.07.2023, 13:51

@IfElseIf

https://de.wikipedia.org/wiki/Bologna-Prozess

IfElseIf

Fragesteller

08.07.2023, 13:58

@Schachpapa

du musst nicht so angeben, außerdem ist das doch alles in 2 wochen machbar, ich meine ich bin gerade bei single linked listes/double linked lists eigenimplementierung, dann die paar sortieralgos lern ich auswendig falls das dran kommen sollte und dann kommen halt noch bäume, avl bäume, queues , stacks und graphen müsste ja gehen eigentlich oder sag erhlich und nicht weil du mich nicht leiden kannst sag ehrlich ob ich das schaffe, habe zu dem bald hustler Time, also 12 h am tag ganz alleine zeit z uarbeiten, ich steh um 5.30 auf und arbeite von 6 dann bis 18.00 oder 21. Uhr

Schachpapa

08.07.2023, 14:07

@IfElseIf

Ich habe nicht angegeben. Du hast nach meiner Qualifikation gefragt und ich habe, da du anscheinend mit dem Begriff Diplom nichts anfangen kannst, den Artikel zum Bologna Prozess nachgeliefert (Kurzfassung: Das frühere Diplom entspricht etwa dem heutigen Master. Den Bachelor als berufsqualifizierenden Abschluss gab's damals noch nicht)

Ich weiß nicht wie gut du lernst, aber drei Vorlesungen in zwei Wochen prüfungsfertig nachzubereiten ist schon ein hehres Ziel. Musst du nur bestehen oder ist die Note relevant?

IfElseIf

Fragesteller

08.07.2023, 14:09

@Schachpapa

note ist relevant mehr oder weniger, 4,0 würde ausreichen, aber bin eher nicht der "4 gewinnt typ", aber das ist doch nicht so viel eigentlich oder ? wir müssen zudem in der klausur nicht programmierne sondern nur den code verstehen

IfElseIf

Fragesteller

08.07.2023, 14:14

@Schachpapa

aber jetzt insertion sort kann man ja easy auswendig lernen, wenn ich mal deinen code anschaue dann ist das ja in 10 min auswendig gelernt, das andere müsste man halt mehr verstehen

Schachpapa

08.07.2023, 14:19

@IfElseIf

Es reicht vermutlich bei den Sortier-Algorithmen die Idee und damit die Unterschiede zu kennen. Also verstehen vor auswendig lernen.

Viel Erfolg!

IfElseIf

Fragesteller

08.07.2023, 14:22

@Schachpapa

danke, mal schauen was wird

Ähnliche Fragen

C# random array?

Ich habe hier in dem Code ein Random-Array erstellt. Wenn ich es starte, bekomme ich immer ein Array mit gleichen Zahlen. Wenn ich einen Breakpoint reinmache und es durchlaufen lasse, liefert es mir ein Array mit unterschiedlichen Zahlen. Ich weiß nicht mehr weiter! Kann mir bitte wer helfen? Danke.

Hier der Code:

static void Main(string[] args)
{
  int[] arr = new int[6];
  RandomArray(arr);

  for (int i = 0; i < arr.Length; i++)
  {
    Console.WriteLine(arr[i]);
  }

  Console.ReadKey();
}

static int[] RandomArray(int[] arr)
{
  for (int i = 0; i < arr.Length; i++)
  {
    Random zufallszahlen = new Random();
    int zahl = zufallszahlen.Next(1, 45);
    arr[i] = zahl;
  }

  return arr;
}

...zur Frage

C# / Bubblesort-Code: Kann mir jemand erklären, wofür es zwei for-Schleifen gibt und wieso nach arr.Length -2?

using System;

namespace BubbleSort
{
  class MySort
  {
    static void Main(string[] args)
    {
      int[] arr = { 78, 55, 45, 98, 13 };
      int temp;

      for (int j = 0; j <= arr.Length - 2; j++)
      {
        for (int i = 0; i <= arr.Length - 2; i++)
        {
          if (arr[i] > arr[i + 1])
          {
            temp= arr[i + 1];
            arr[i + 1] = arr[i];
            arr[i] = temp;
          }
        }
      }

      Console.WriteLine("Sorted:");

      foreach (int p in arr)
        Console.Write(p + " ");

      Console.Read();
    }
  }
}

...zur Frage

In Java bestimmte Werte aus einem Array in Indexvariable eines neuen Arrays speichern?

Hallo,

ich habe gerade das Problem, dass ich an einer Aufgabe sitze, bei welcher man ein Neues Feld erzeugen soll in welchem die Werte aus einem vorgegebenen Feld so eingefügt werden, dass alle negativen Zahlen im linken Bereich und alle postiven Zahlen sowie 0 im rechten Bereich liegen. Gegeben ist folgender Code:

public static int randomInt(int a, int e) {
    return (int) (Math.random() * ((e - a) + 1)) + a;
}

public static void fuellen(int[] feld, int a, int e) {
    for (int i=0;i<feld.length;i++){
        feld[i] = randomInt(a,e);
    }
}

public static void ausgeben(int[] feld){
    for (int i=0;i<feld.length;i++){
        System.out.printf("%3d ", feld[i]);
        if ((i+1) % 10 == 0) {
            System.out.println();
        }
    }
    System.out.println();
}

bis Jetzt war mein Ansatz dieser hier:

public static int[] verteilen(int[] feld){
    int[] feld2 = new int[feld.length];
    int first = feld2[0];
    int last = feld2[feld2.length - 1];
    int count = 0;
    int right = feld2.length - 1;
    for(int i=0;i<feld.length;i++) {
        if(feld[i] < 0) {
            first = feld[i];
            count++;
        }
        else {
            last = feld[i];
            right--;
        }
    }
    return feld2;
}

und als Ergebnis soll das rauskommen aber irgendwie klappt es nicht:

39-34 76-84-79-61-59-50 96 55 -71-51-89 77 64 93-20-86 43 33

-34 -84 -79 -61 -59 -50 -71 -51 -89 -20
-86  33  43  93  64  77  55  96  76  39

...zur Frage

Die summe eines Array in einer Methode berechnen?

hallo ich hab hier gerade ein kleines Problem... Bin ganz neu im Programmieren und versuche mich im moment an verschiedenen sachen. Jetzt gerade Informiere ich mich über Arrays und Methoden. wollte diese verbinden und sie summe des Arrays in der Main ausgegeben bekommen. Nur klappt es nicht so wie ich will. Und ja ich habe mich im Internet und in verschiedenen Büchern informiert doch leider finde ich meinen Fehler nicht. Ich hoffe Jemand kann mir helfen ach übrigens der Sourcecodde wurde in Java geschrieben

import java.io.*;

public class PI_Aufgabe_2{ public static double array(double[] arr){

double[] data = new double [6];
int sum = 0;
  for (double i : data) {
    sum += i;

} return sum; }

public static void main(String args[])throws IOException { BufferedReader in = new BufferedReader (new InputStreamReader(System.in)); double [] arr = new double[6]; int a; double b; a = arr.length; for(int i=1; i<=arr.length; i++){ System.out.println("Den Array bitte mit 6 Zahlen füllen"); arr[i] = Double.parseDouble(in.readLine());

  }
 b = array(arr); 
 System.out.println(b);

}
}

Findet jemand den fehler ? Vielen Dank

...zur Frage

Java: Methode wird nicht erkannt?

Hallo, ich arbeite gerade an einem Text Adventure. Intellij erkennt meine Methoden nicht. Hat jemand Lösungsvorschläge?

Code:

public class main {
    public static void main (String[] args){
        player();
        enemies();
        cases();
    }
    public static void player() {
        String name = "Shadow";
        int health = 50;
        int damage = 30;
    }
    public static void enemies() {
            public static void dragon() {
                String name = "Barbaton";
                int health = 100;
                int damage = 40;
            }
            public static void lion() {
                String name = "Eon";
                int health = 85;
                int damage = 55;
            }
            public static void pig() {
                String name = "Memba";
                int health = 20;
                int damage = 5;
            }
            public static void frog() {
                String name = "Zee";
                int health = 5;
                int damage = 1;
            }
            public static void zebra() {
                String name = "Zoy";
                int health = 28;
                int damage = 18;
            }
            public static void monkey() {
                String name = "Bart";
                int health = 45;
                int damage = 38;
            }
            public static void fox() {
                String name = "Foxie";
                int health = 35;
                int damage = 24;
            }
        }
    }
    public static void cases() {
        int min = 1;
        int max = 8;
        int random_int = (int)Math.floor(Math.random()*(max-min+1)+min);
        if(random_int == 1){
            System.out.println("Du hast Barbaton(Drache) als Gegner bekommen.");
        }
        else if (random_int == 2){
            System.out.println("Du hast Eon(Löwe) als Gegner bekommen.");
        }
        else if (random_int == 3){
            System.out.println("Du hast Memba(Schwein) als Gegner bekommen.");
        }
        else if (random_int == 4){
            System.out.println("Du hast Zee(Frosch) als Gegner bekommen.");
        }
        else if (random_int == 5){
            System.out.println("Du hast Zoy(Zebra) als Gegner bekommen.");
        }
        else if (random_int == 6){
            System.out.println("Du hast Bart(Affe) als Gegner bekommen.");
        }
        else if (random_int == 7){
            System.out.println("Du hast Foxie(Fuchs) als Gegner bekommen.");
        }
        else {
            System.out.println("");
        }
    }
}

...zur Frage

Wie kann ich in Java ein Quadrat auf die Konsole zeichnen?

public class Quardrat {
  public static String quardt() {
    for (int i = 1; i < 5; i++) {
      for (int y = 1; y < 5; y++) {
        if (i == 0 || y == 5) {
        }
      }
    }

    return "*";
  }

  // public static void main(String[] args) {
  //   System.out.println(quardt());
  // }
}

Wie kann ich weitermachen?

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

Informatik Programmierung bestimmte Summe aus einer Reihe von Zahlen?

Hallo,

ich habe eine Aufgabe bekommen, in der aus einer Liste von Zahlen eine bestimmte Summe rausbekommen muss und diese Zahlenkombination dann ausgeben soll.

Ich habe bis jetzt das hier programmiert, aber ich komme nicht mehr weiter und gelange nur noch in eine Endlos-Schleife.

Die Zahlen sind 433, 382, 169, 153, 24 und 7 und es soll die Zahlenkombination rauskommen bei der die Summe gleich 888 ist.

import java.util.Random;
public class Pfeil
{
      public static void main(String args[])
    {
        int  erg = 0;
        while (erg != 888)
        {

                erg = 0;
                int [] arr={433, 382, 169, 153, 24,7};
                Random r=new Random();
                int zahl1=r.nextInt(arr.length);
                int zahl2=r.nextInt(arr.length);
                int zahl3=r.nextInt(arr.length);
                int zahl4=r.nextInt(arr.length);
                int zahl5=r.nextInt(arr.length);
                int zahl6=r.nextInt(arr.length);
                erg = zahl1+zahl2+zahl3+zahl4+zahl5+zahl6;
                if ( erg == 888)
                {
                    System.out.println(zahl1+""+zahl2+""+zahl3+""+zahl4+""+zahl5+""+zahl6);
                }
        }
    }
}

...zur Frage

C++: invalid use of non-static data member ...?

Hallo, ich habe in C++ einen Header für ein Projekt geschrieben aber ich kann innerhalb einer Klasse nicht auf eine Variable zugreifen.

Es kommt immer der Fehler:

..\ast.cpp:61:19: error: invalid use of non-static data member 'Tree::nodes'

p.set_type(Tree::nodes[id].get_type());

Hier ist der Code:

ast.h:

#ifndef AST_H_
#define AST_H_

class Tree {
public:
    class Node {
    public:
        enum class Type {
            METHOD,
            IF,
            WHILE,
            STATEMENT,
            EXPRESSION
        };

        void set_id(int id);
        void set_id_parent(int id_parent);
        void set_content(const char* content);
        void set_type(Type type);

        Type get_type();
        const char* get_content();
        int get_id();
        int get_parent_id();
        int* get_child_ids();

    private:
        Type m_type{};
        const char* m_content{};
        int  m_id=0;
        int  m_id_parent=-1;
        int* m_child_ids{};
    };

    void create_node(int parent, const char* content);

    Node get_node(int id);

private:
    Node* nodes{};
    int node_amount=0;
};

#endif

ast.cpp:

#include "ast.h"

void Tree::Node::set_id(int id) {
    m_id = id;
}

void Tree::Node::set_id_parent(int id_parent) {
    m_id_parent = id_parent;
}

void Tree::Node::set_content(const char *content) {
    m_content = content;
}

void Tree::Node::set_type(Type type) {
    m_type = type;
}

const char* Tree::Node::get_content() {
    return m_content;
}

Tree::Node::Type Tree::Node::get_type() {
    return m_type;
}

int Tree::Node::get_id() {
    return m_id;
}

int Tree::Node::get_parent_id() {
    return m_id_parent;
}

int* Tree::Node::get_child_ids() {
    return m_child_ids;
}

//

void Tree::create_node(int parent, const char *content) {
    Node p;
    p.set_id(node_amount);
    p.set_id_parent(parent);
    p.set_content(content);
    nodes[node_amount] = p;
    node_amount++;
}

Tree::Node get_node(int id) {
    Tree::Node p;
    p.set_type(Tree::nodes[id].get_type());
    return p;
}

Ich hoffe jemand kann mir sagen warum dieser Fehler kommt

Außerdem wollte ich etwas C benutzen und lernen, also hätte ich noch eine zweite Frage: Kann mir jemand sagen wie ich das ganze nicht in C++ sondern in C mache?

...zur Frage

reverse java?

hallo :)

ich möchte eine Reverse Methode in Java programmieren...

public static void reverse(Object[] arr){
   for (int i = 0; i < arr.length; i++){
   .
   .
   .
   }
}

Leider verlassen mich hier die Ideen... ich bin mir unsicher wie ich hier weitermachen soll. Muss das ganze mit einem JUnit Test überprüfen:

@Test
void testReverse() {
    Object[] arrev = new Object[] {"1", "2", "3", "4", "5"}
    assertArrayEquals(
                 new Object[] {"5", "4", "3", "2", "1"}
                 ArrayUtils.reverse()
                 )
  }

Auch hier bin ich mir unsicher wies weitergeht...

Über ein paar Tipps und Anregungen würd ich mich freuen !!!

Dankeschön :D

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

Zahlen eines zweidimensionalen Arrays berechnen?

Hallo Leute,

ich verstehe den angeführten Code nur teilweise und brauche eure Hilfe.

public class Main {
	
	public static void sum(int[][] arr) {
		int ergebnis = 0;
		for (int[] a : arr) {
			for (int b: a) {
				ergebnis+=b;
			}
		}
		System.out.println(sum);
	}
	
	public static void main(String[] args) {
		int[][] a = {{4,2},{9,5,2},{1}};
		sum(a);
	}
}

Also einerseits verstehe ich nicht genau die Zahlen Zuweisung im Array (int[][] a = {{4,2}, {9,5,2}, {1}}) welches in main steht, müsste es nicht ({{4,2,1}, {9,5,2}}) sein damit es einem zweidimensionalem Array zugewiesen werden kann?

Und andererseits verstehe ich nicht die verschachtelte for-each Schleife, kann mir da jemand bitte genau schritt für schritt erklären was da passiert und wieso genau man das so machen muss?

...zur Frage

wie findet ihr den code?

damit kann man den winkel berechnen der zwischen großen und kleinem zeiger auf der uhr eingeschlossen wird, es werden der winkel und entsprechende gegenwinkel ausgegeben

hab das mal mit double gemacht, mit int geht auch

kann ich den code verkaufen für merhere tausend € ? weil hab sonst niemand gesehen der sowas gecodet hat

public class Winkel {
    


        public static void main(String[] args) {
        double u = winkel(14,30);
        System.out.println(u);
        System.out.println(360-u);
        }
        
        public static double winkel(int vor, int nach){
            if(vor >= 12) vor = vor - 12;
            double winkelnach = 30*6;
            // 2 Stunden haben 120 min
            double winkelvor = vor*60*0.5+(0.5*nach);
            System.out.println(winkelnach);
            System.out.println(winkelvor);
        if(winkelnach> winkelvor) return (winkelnach-winkelvor);
        else return winkelvor-winkelnach;
        }
}

...zur Frage

Wie mache ich daraus ein Strucktogramm?

import java.util.Scanner;
public class ChristmasTreeMain {
  Scanner scanner = new Scanner(System.in);
  int Tage;
  public static void main(String args[]) {
    ChristmasTreeMain tannenbaum = new ChristmasTreeMain();
    tannenbaum.inputTage();
    tannenbaum.drawTop(tannenbaum.Tage);
    tannenbaum.drawMiddle(tannenbaum.Tage);
    tannenbaum.drawBottom(tannenbaum.Tage);
  }
  public void inputTage() {
    boolean isInputValid = false;
    do {
      System.out.println("Bitte geben Sie einen Tage zwischen 1 und 24 ein:");
      while (!scanner.hasNextInt()) {
        System.out.println("Ungueltige Eingabe, geben Sie eine Zahl zwischen 1 und 24 ein.");
        scanner.next();
      }
      Tage = scanner.nextInt();
      if (Tage >= 1 && Tage <= 24) {
        isInputValid = true;
      } else {
        System.out.println("Ungueltige Eingabe, geben Sie eine Zahl zwischen 1 und 24 ein.");
      }
    } while (!isInputValid);
    scanner.close();
  }
  public void drawTop(int Tage) {
    for (int i = 2; i <= Tage; i++) {
      System.out.print(" ");
    }
    System.out.print("ii");
    System.out.println();
  }
  public void drawMiddle(int Tage) {
    int Dots = 0;
    for (int Tag = 1; Tag <= Tage; Tag++) {
       
      if (Tag > 2) {
        Dots += 2;
      }
   
      if (Tag > 1) {
   
        for (int i = 0; i < Tage - Tag; i++) {
          System.out.print(" ");
        }
   
        System.out.print("i/");
        for (int i = 0; i < Dots; i++) {
          System.out.print(".");
        }
        System.out.print("\\i");
   
        System.out.println();
      }
    }
  }
  public void drawBottom(int Tage) {
    for (int r = 1; r <= Tage; r++) {
      System.out.print("--");
    }
    System.out.println();
    for (int l = 2; l <= Tage; l++) {
      System.out.print(" ");
    }
    System.out.print("||");
  }
}

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen