Was ist bei meinem Bubblesort falsch?

Mir ist aufgefallen, dass bei gleichen Elementen im Array diese nicht sortiert werden.

Hier ist mein Code:

void bubbleSort(int array[], int size2)
{
  int i;
  int j;
  int counter = 0;
  int temp;

  for (i = 0; i < size2 - 1; i++) {
    for (j = 0; j < size2 - 1 - i; j++) {
      counter = 0;

      if (array[j] > array[j + 1]) {
        temp = array[j];
        array[j] = array[j + 1];
        array[j + 1] = temp;
        counter++;
      }
    }

    if (counter == 0) {
      return;
    }
  }
}

Anscheinend ist etwas bei der Abbruchbedingung falsch, da es bei verschiedenen Elementen geht.

Danke für Hilfe.

1 Antwort

SelfEnergy

11.05.2021, 20:49

Wenn du die ganze Liste durchlaufen willst und < testest, musst du nicht noch 1 von der Größe abziehen.
Die innere Schleife sollte nur bis j<i-1 gehen.
Die äußere Schleife sollte das Array rückwärts durchlaufen.

Anbei eine etwas angepasste Version, die auch std::vector verwendet, damit die array-Größe nicht separat übergeben werden muss.

void bubbleSort (std::vector < int >&array)
{
  for (int i = array.size (); i > 1; i--){
    bool swapped = false;
    for (int j = 0; j < i - 1; j++){
      if (array[j] > array[j + 1]){
        int temp = array[j];
        array[j] = array[j + 1];
        array[j + 1] = temp;
        swapped = true;
      }
    }
    if (!swapped){
      return;
    }
    swapped = false;
  }
}

LukasHaderer

Fragesteller

11.05.2021, 21:05

Ja danke ich verstehe es aber ich bräuchte es in C. Habs aber schon. Trotzdem danke.

Hi, kann mir jemand diesen Java Code für das Bubble Sort Verfahren in Bezug auf folgende Fragen erklären?

public class BubbleSort { 
public static void sortiere(int[] x) {
  boolean unsortiert=true;
  int temp;
  
  while (unsortiert){
     unsortiert = false;
     for (int i=0; i < x.length-1; i++) 
        if (x[i] > x[i+1]) {                      
           temp       = x[i];
           x[i]       = x[i+1];
           x[i+1]     = temp;
           unsortiert = true;
        }          
  } 
}

public static void main(String[] args) {
  int[] liste = {0,9,4,6,2,8,5,1,7,3};
  sortiere(liste);
  for (int i=0; i<liste.length; i++) 
     System.out.print(liste[i]+" ");    
   } 
}

Der Code entstammt von dieser Seite: http://www.java-uni.de/index.php?Seite=85 Dort wird er aber nicht erklärt.. - Was bedeutet der Befehl "boolean"? - Was meint man mit int temp? - Wie läuft die while-Schleife ab, wenn innerhalb davon eine for-Schleife und innerhalb davon verschiedene if-Bedingungen aufgelistet sind?

Ich hoffe jemand nimmt sich die Zeit. Wär Euch sehr dankbar. :)

...zur Frage

Modalwert in C programmieren?

Ich möchte den Modalwert aus einem Array herausfinden:

int modal(int mod[], size_t n, int *modalwert) {
  int hzahl = mod[0]; // Zahl die am häufigsten vorkommt
  int hanz = 0; // Anzahl die am höchsten ist
  int zahl[n]; // Zahlen die gesucht werden
  int anz[n]; // Anzahl wie oft eine Zahl vorkommt

  int i,j;    // Zählervariablen

  for (j = 0; j < (int)n; j++) {
    anz[j] = 0;

    if (!kamvor(zahl, n, mod[j])) {
      zahl[j] = mod[j];
    }
    else {
      continue;
    }

    for (i = 0; i < (int)n; i++) {
      if (zahl[j] == mod[i]) {
        anz[j]++;
      }
    }

    if (anz[j] > hanz) {
      hanz = anz[j];
      hzahl = zahl[j];
    }
  }

  // Überprüfen ob die größte Anzahl nur einmal vorkommt
  int vork = 0; // Zählt mit, wie oft die größte Anzahl vorkommt

  for (i = 0; i < (int)n; i++) {
    if (anz[i] == 0) {
      continue;
    }

    if (anz[i] == hanz) {
      vork++;

      if (vork == 2) {
        return 0;
      }
    }
  }

  *modalwert = hzahl;
  return 1;
}

int kamvor(int zahlen[], size_t n, int zahl) {
  int i;

  for (i=0; i < (int)n; i++) {
    if (zahlen[i] == zahl) {
      return 0;
    }
  }

  return 1;
}

Die Funktion gibt 0 zurück, wenn es keinen Modalwert gibt. 1, wenn schon.

Das Ganze funktioniert jedoch nicht. 😟

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

Array-Liste alphabetisch sortieren in BlueJ?

Ich möchte eine Array-Liste mit CDs, die mit Titel, Autor und Erscheinungsjahr gespeichert werden, alphabetisch (nach Titel) sortieren (das Programm soll unabhängig vom Inhalt ablaufen. Es soll also nicht ein gespeicherter Titel im Programm benutz werden). In der if-Anweisung wird mir beim > eine Fehlermeldung angezeigt, was ja sinnvoll ist, da ein String ja nicht > als ein andere sein kann. Ich weiß allerdings nicht, was ich stattdessen schreiben soll.

Vielen Dank schonmal im Voraus.

public void sortiernNachTitel()

{

cd temp;

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

{

for(int j=0; j<cdanzahl-i; j++)

{

if(cdSammlung[j].gibTitel()>cdSammlung[j+1].gibTitel())

{

temp=cdSammlung[j];

cdSammlung[j]=cdSammlung[j+1];

cdSammlung[j+1]=temp;

}

for( int a=0; a<cdanzahl; a++)

{

System.out.println(cdSammlung[a].gibTitel());

System.out.println(cdSammlung[a].gibInterpret());

System.out.println(cdSammlung[a].gibErscheinungsjahr());

}

...zur Frage

C: Berechnung Summe negativer Zahlen?

Hi,

die Funktion soll die Summe aller negativen, ungeraden, ganzen Zahlen, die >= einer Zahl x < 0 sind, berechnen.

Beispiel:

Mein Teilcode:

int i;
int n;

void Summe(int k) {
  if (k > 0) {
    printf("Error\");
  }
  else {
    for (i = 0; i <= k; i++) {
      n = n + 1;
    }
  }
}

Ich denke, der Fehler liegt in der if-Schleife. Wenn ich -8 eingebe, kommt 0 raus.

...zur Frage

In C: Celsius in Fahrenheit?

Moin,

ich habe ein Programm geschrieben, welches Celsius in Fahrenheit umrechnet. Jedoch bekomme ich nicht die richtigen Ergebnisse, da ich ja rein theoretisch die Ergebnisse der Rechnung (Formel für Umrechnung: Temp(in Celsius) * 9/5 + 32 in einer float-Variable speichern müsste, oder?

Hier meine Header:

#ifndef TEMPERATURE
#define TEMPERATURE

#define MAX_LENGTH 10

#define converter(c)((c * (9 / 5)) + 32)

double output_temperatures(double temp[]);
int string_length(double temp[]);
double widening(double temp2[]);
/* double appendix(double temp3[], temp4[]); */

#endif

Hier meine Funktionen:

#include "aufgabe2930b.h"
#include <stdio.h>

double output_temperatures(double temp[])
{
  int i;
  printf("Temperaturen in Fahrenheit: ");

  for (i = 0; i < string_length(temp); ++i) {
    if (temp[i] <= 100 && temp[i] >= -273.15) {
      printf("%f  ", converter(temp[i]));
    }
    else {
      printf("Falsche Eingabe! ");
      break;
    }
  }

  printf("\n");
  return 0;
}

int string_length(double temp[])
{
  int i = 0;
  int length = 0;

  while (temp[i] != '\0') {
    ++length;
    ++i;
  }

  return length;
}

double widening(double temp[])
{
  int i = 0;

  while (i < MAX_LENGTH - 1) {
    if (temp[i] == '\0') {
      printf("Bitte anzuhängende Temperatur eingeben: ");
      scanf("%lf", &temp[i]);
      temp[i + 1] = '\0';
      break;
    }
    else {
      ++i;
    }
  }

  for (i = 0 ; i < string_length(temp); ++i) {
    if (temp[i] <= 100 && temp[i] >= -273.15) {
      printf("%f  ", converter(temp[i]));
    }
    else {
      printf("Falsche Eingabe! ");
      break;
    }
  }

  return 0;
}

Hier meine main:

#include <stdio.h>
#include "aufgabe2930b.h"

int main(void)
{
  double temp[MAX_LENGTH] = { 1, 2 };
  output_temperatures(temp);
  widening(temp);

  return 0;
}

...zur Frage

PHP array mit bubblesort sortieren?

Ich habe dieses array ($numbers) mit 20 Stellen und Zufallszahlen zwischen -100 und 100 erstellt.

for($i = 0; $i < 20; $i++)
{
	$num = mt_rand(-100,100);
	$numbers[$i] = $num;
}

Kann mir jemand die Codesequenz schreiben, wie man dieses array nun mit bubblesort von klein nach groß sortiert und dann sortiert ausgibt?

...zur Frage

Bubblesort mehrdimensionales Double Array?

Hallo alle zusammen :) Ich bin gerade ein bisschen am rumprobieren. Meine Aufgabe ist es ein mehrdimensionales Double Array zu implementieren welches mit Bubblesort /Insertionsort oder Selectionsort sortiert wird, sodass ich danach noch eine doppelte Median-Berechnung implementieren kann. Ich weiß wie Bubblesort bei Integern funktioniert, nur mir werden Compilerfehler angezeigt, weil ein Double nicht zum Int gecastet werden kann. Nur ich arbeite doch schon von Anfang an mit Double-Werten. Muss ich die Double Werte erst zu Integern casten um Bubblesort anzuwenden? Ich stehe vollkommen auf dem Schlauch und weiß nicht weiter. Ich habe mir so viele Java-Videos angeguckt und kenne die Theorie, nur das anwenden im Programmcode fällt mir sehr schwer. Ich studiere Informatik und muss jede Woche Hausaufgaben lösen. Nur die Hausaufgaben entsprechen nicht den Vorlesungsinhalten und wir sollen uns das Programmieren komplett selbst aneignen. Wir haben bis jetzt nie gesehen wie ein Programm implementiert wird, nur die Theorie dahinter gelernt.

Ich hoffe mir kann jemand helfen. Ich möchte es auch alleine schaffen, schließlich hilft mir in der Klausur auch keiner, aber ich weiß nicht was ich noch machen soll. Ohne Vorwissen ist es wirklich schwer ein Programm zu implementieren, auch wenn man die Theorie dahinter kennt. Ich bin auch erst seit 3 Wochen am studieren und ich weiß, dass das eigentlich zu den Basics gehört :(

Bis jetzt habe ich lediglich das. (Klammern habe ich nicht alle mit eingefügt, aber an fehlenden Klammern liegt es auch nicht)

public static void main(String[] args) {
		double[][] array = { { 1.0, 2.1, 3.0 }, { 2.0, 3.1, 1.0 } };

public static double medianInception(double[][] a) {
		boolean swapped;
		do {
			swapped = false;
			for (double i = 1; i < a.length; i++)
				if (i[c - 1] > i[c]) {
					double swap = i[c];
					i[c] = i[c - 1];
					i[c - 1] = swap;
					swapped = true;
				}
		} while (swapped);

...zur Frage

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

Java void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

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

a parameter list without types is only allowed in a function definition? int fib(n);?

#include <stdio.h>
#include <stdlib.h>

int fib(n);

int main(void)
{
int n;
int result;
printf("Geben sie bitte eine Natürliche Zahl ein für die die Fibonacci Zahl berechnet werden soll\n");
fflush(stdout);
scanf("%d", &amp;n);
result = fib(n);
printf("fib(%d)= %d",n,result);
}
int fib (int n)
{
    if(n==0)
    {
    return 0;
    }
        if(n==1)
        {
        return 1;
        }
            if(n&gt;1)
            {
            return fib(n-1)+fib(n-2);
            }
}

Wieso sagt der mi: a parameter list without types is only allowed in a function definition? int fib(n);?

...zur Frage

Wie lasse ich das größte Element im Array ausgeben?

Frage steht oben. Das war mein Ansatz:

int main()
{
int array[] = {20, 2, 1};
int max = array [0];
for(int i = 0; i<3; i++)
{
if (array[i] > max)
max = array[i];
}
return 0;
}

...zur Frage

Java am Meisten vorkommende Zahl samt Index im Array bekommen?

Ich komme leider nicht weiter. Ich habe ein int[ ] numbers, aus diesem möchte ich die Zahl herausfinden, die am häufigsten vorkommt. Und ich will wissen wo im Array (welcher Index) diese Zahl überall steht.

    int mostCom = 0;
    String posOfmostCom = "";
    int counter = 1;
    for (int i = 0; i < numbers.length; i++) {
        int tempMostCom = numbers[i];
        String tempPosOfmostCom = "";
        int tempCounter = 1;
        
        for (int j = 0; j < numbers.length; j++) {
            if (tempMostCom == numbers[j]) {
                tempPosOfmostCom += numbers[j];
                tempCounter++;
            }
        }
        if (tempCounter > counter) {
            counter = tempCounter;
            posOfmostCom = tempPosOfmostCom;
            tempMostCom = mostCom;
        }
    }

Vielen Dank im Vorhinen für die Hilfe!

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen