Geht das Bubble Sort auch mit floats?

Hallo, ich bin auf der Suche nach einer Bubble Sort Lösung, die float Arrays sortieren kann. Leider stöße ich nur auch Bubble Sorts die int Arrays sortieren.

So stellt sich die Frage, ob es überhaupt möglich ist und wie man sowas coded

3 Antworten

Hodge

19.06.2022, 18:34

Natürlich ist das möglich, warum auch nicht.

Fließkommazahlen werden zwar je nach Breite des entsprechenden Datentyps mit verschiedener Genauigkeit gespeichert, was nicht heißt, dass sie nicht verglichen werden können.

In welcher Sprache möchtest du den Bubblesort-Algoritmus umsetzen?

redCad

Fragesteller

19.06.2022, 18:35

in c#

Hodge

19.06.2022, 18:36

@redCad

Da kann ich dir leider nicht weiterhelfen, aber vielleicht in einer anderen Sprache.

xxxcyberxxx

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

19.06.2022, 18:43

Prinzipiell kannst du mit Sortieralgorithmen alles sortieren, was sich vergleichen und in eine gewisse Ordnung bringen lässt - auch Floats.

Woher ich das weiß:Studium / Ausbildung – Abgeschlossenes Studium der Informatik (B.Sc.)

Bushmills145

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

19.06.2022, 18:35

Sortieralgorithmen ist es egal, welche Art Daten sie sortieren, solange sie die vergleichen und umarrangieren können. Wenn du stattdessen damit meinst "den Sortieralgorithmus mit floats statt ints zu schreiben" statt "floats zu sortieren", auch dann kann das, ja. Handhabung von ints ist aber generell effizienter, und Verwendung von floats ist dafür unnötig. Darum würde es sich auch nicht aufdrängen, für die Implementierung floats statt ints zu nehmen.

Probleme kannst du bekommen, wenn du mit floats Elemente addressieren möchtest, z.B. in arrays, oder auch direkt Adressen. verschiedene Sprachen verwenden da unterschiedliche Konventionen dafür.

Das Programm ist fast fertig. Benötige Hilfe mit dem Bubblesortunterprogramm.

...zur Frage

Zahlen sortieren Python ohne sort Funktion?

Hallo !

Ich muss ein Programm in Python schreiben, welches mir die Zahlen in einer Liste sortiert, dabei darf ich aber keine sort Funktion oder ähnliches verwenden.

Die Zahlen sollen vom kleinsten Wert bis zum Größen gehen.

list = [50,40,35,11]
counter = 0
while counter < len(list)-1:
    if int(list[0+counter]) < int(list[1+counter]):
        list[0] = list[0]
    else:
        list[0] = list[1]
    counter = counter + 1
    
print list

Das Ergebnis stimmt jedoch nicht, würde mich freuen wenn mir jemand weiter helfen könnte.

...zur Frage

Wie kann man Kommazahlen bei Arrays deklarieren?

Ich mache gerade, ein Projekt mit dem Arduino. Ich wollte mehrere floats (Kommazahlen) mithilfe von Arrays deklarieren, jedoch wird float dabei nicht zugelassen.

Gibt es eine andere Möglichkeit, trotzdem den Inhalt der Variablen in Kommazahlen darzustellen?

...zur Frage

Array vom Typ Arrays mit Boolean Arrays befüllen?

Hallo.
Ich habe folgendes Problem, aber leider keine Lösung im Internet gefunden. Kennt wer eine Lösung?

...

n = 3;
Arrays[][] resultArray = new Arrays[n][n];

Boolean[][] helpArray = new Boolean[n][n];

... (Da wird mit dem helpArray was gemacht)

Variante 1: (ERROR: getThreatenedFields)

int rowCount = 0;

for (Arrays[] row1 : resultArray)

{ if(rowCount==j)

{Arrays.fill(row1, i, i+1, helpArray);}

rowCount++; }

Variante2: (ERROR: Can not convert Boolean[][] to Arrays)

resultArray[i][j] = helpArray;

Leider funktionieren beide Varianten nicht (i und j natürlich bekannt).

...zur Frage

Sortieralgorithmus selection sort?

Hey, ich soll ein zweiseitiges Handout zu den Sortieralgorithmus selection sort erstellen, wobei ich

auf die grundlegende Vorgehensweise dieses Algorithmus eingehen soll
und ich brauche die Java- Methode zur Implementierung, wobei man davon ausgehen soll, dass ein Array von int- Werten zu sortieren ist.

Dazu wurde uns auch Material gegeben, welches ich als Foto anhängen werde.

Ich freue mich auf Rückmeldungen!

...zur Frage

C#: Wie kann ich Arrays vergleichen?

Hallo,

ich bin sehr neu im Programmieren, habe hier eine Lotterie nachgecodet:

using System
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApp2
{
  class Program
  {
    static void Main(string[] args)
    {
      Random Zufallszahl = new Random();
      int lösung1 = Convert.ToInt32(Zufallszahl.Next(1, 49));
      int lösung2 = Convert.ToInt32(Zufallszahl.Next(1, 49));
      int lösung3 = Convert.ToInt32(Zufallszahl.Next(1, 49));

      int[] lösung = new int[3] { lösung1, lösung2, lösung3 };
      Array.Sort(lösung);

      int zahl1;
      int zahl2;
      int zahl3;

      Console.WriteLine("Wilkommen in der Lotterie");
      Console.Write("Geben sie ihre erste Zahl eine, diese muss zwischen 1 und 49 liegen: ");
      zahl1 = Convert.ToInt32(Console.ReadLine());

      if (zahl1 <= 49 && zahl1 >= 1)
      {
        Console.Write("Geben sie ihre zweite Zahl ein, diese muss zwischen 1 und 49 liegen: ");
        zahl2 = Convert.ToInt32(Console.ReadLine());

        if (zahl1 <= 49 && zahl1 >= 1)
        {
          Console.Write("Geben sie ihre dritte Zahl ein, diese muss zwischen 1 und 49 liegen: ");
          zahl3 = Convert.ToInt32(Console.ReadLine());
          
          if (zahl1 <= 49 && zahl1 >= 1)
          {
            int[] number = new int[3] { zahl1, zahl2, zahl3 };
            Array.Sort(lösung);
            bool isEqual = Enumerable.SequenceEqual(lösung, number);
          }
        }
        else
        {
          Console.WriteLine("Die Zahl muss zwischen 1 und 49 liegen!");
          return;
        }
      }
    }
  }
}

und habe eine Frage.

Dort wo

bool isEqual = Enumerable.SequenceEqual(lösung, number);

steht, probiere ich die Listen "lösung" und "number" miteinander zu vergleichen und falls sie gleich sind, einen Text anzeigen zu lassen. Doch vor diesen Befehl kann ich leider kein if setzen.

...zur Frage

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

...zur Frage

Sortieralgorithmus Flussdiagramm?

Hallo,

ich habe versucht folgende Aufgabe mittels einem Flussdiagramm darzustellen und wollte mal nachfragen ob das so funktioniert:

"Nach Eingabe einer Liste[n], welche n Zahlen enthält, soll das Programm die Zahlen der Liste von Position 1 bis Position n aufsteigend sortieren und anschließend die sortierte Liste wieder ausgeben."

Ich habe den Bubble-Sort Algorithmus verwendet.

MMN kommt die Liste korrekt sortiert heraus. Liege ich da richtig oder ist mir bei zeichnen des Diagramms ein Fehler unterlaufen?

MFG

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

Durchschnitt mit Arrays berechnen (Java), aber wie?

Ich habe bereits an meinem Programm gearbeitet, bekomme aber immer wirre Endergebnisse raus. Warum?

Hier mein Code:

//Eingabe: 3; 3; 3; 0;

// Bei "0" soll er abbrechen;

void setup(){

int i = 1;

float[] a = new float[99];

do{

float input = Popup.readFloat("");

if(input

a[i] = input;

i = i+l;

0){break;}else{ ==

}

}while(a[i-1]!=0);

println(durchschnitt(a));

}

float durchschnitt(float[] a){

int laenge = a.length;

float durchschnitt - 0;

for (int i = 1; i <= laenge; i++){

durchschnitt = durchschnitt + a[i-1];

}

return durchschnitt / a.length;

}

Das Ergebnis:

...zur Frage

Kann mir jemand diesen Java-Code für das Bubble Sort Verfahren erklären?

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

Informatik Wartebank programmieren (Java, Arrays)?

Guten Mittag,

ich habe eine Klasse "Held" bereits programmiert, nun will ich eine "Wartebank"-Klasse schreiben.

Diese soll

1.die Helden nach namen suchen können (suchen - name:String - Held)

2.die Helden nach lebenspunkten suchen können (suchen - lebenspunkte:int - Held)

3.die Helden nach angriffswert sortieren können (sortieren - angriffswert: int -Held)

Habe leider keine Ahnung wie das gehen soll, habe mir viele Videos angesehen sowie viel gelesen.

Ein Quelltext wäre super, anbei mein Quelltext zur Klasse "Held":

Danke schonmal ;)

...zur Frage

Mehrere Arrays und int in ein Array zusammenfassen C++?

Hallo,

ich habe in einem C++ projekt eine float-variable, eine int-variable und ein char-array.

Jetzt möchte ich alle diese variablen in ein array (arrx[]) zusammenfassen.

Mein jetzieger Code:

#include <iostream>
using namespace std;

int main(){
    
    int numberPlayer=3, win=2, points=81, idPlayer=0;
    char arrx[numberPlayer];
    char string[numberPlayer][7];
    
    //arrays mit Buchstaben füllen:
    for(int i = numberPlayer; i>0 ;i-- , idPlayer++){
        
        
        cout << "Enter player number " << idPlayer << " (max. 7 letters): ";
        cin >> *(string + i -1);
        
    }
    //Jedes Array ausgeben um sie auf Richtigket überprüfen zu können:
    cout << string[0] <<endl;
    cout << string[1] <<endl;
    cout << string[2] <<endl;

    //alles in ein array (arrx[]) zusammenfassen:
    for (int i = 0; i < numberPlayer; i++){
arrx[i]=win,"  wins of ",string[i]," with ",points," points";
    }
    cout << arrx[0]<<endl;
}

Am Ende sollte etwas wie: 2 wins of Peter with 81.7 points herauskommen. Wie mache ich das???

Danke für helfende Antworten!

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

Was möchtest Du wissen?

Deine Frage stellen