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?

2 Antworten

RainDrop123123

12.03.2018, 11:18

Also mal davon abgesehen, dass bubblesort ne schlechte Wahl zum Sortieren ist, gibt es doch unzählige Beispiele im WWW?

Zu deinem Code:

   $numbers[] = $num

reicht vollkommen aus, verhält sich wie ein array_push.

needhelpfastplz

Fragesteller

12.03.2018, 11:19

Ich weiß dass es total unnötig ist das array mit bubblesort zu sortieren , aber unser lehrer sagt wir müssen es so machen

RainDrop123123

12.03.2018, 11:24

@needhelpfastplz

Typisch Lehrer...

Also theoretisch solltest du ja auch wisse, wie das Ganze funktioniert.

Wenn du mal einen Anfang machst und dazu erklärst, warum du was machst kann ich dir gerne weiterhelfen.

Code-Schnippsel findest du genug im Internet, das kannst du dir selber raussuchen^^

Aber wie es halt so ist, lernt man mehr durch selber machen.

Grüße

LisamagPferde04

12.03.2018, 11:15

Hier findest du Infos:
https://www.php-space.info/php-tutorials/108-bubblesort,in,php.html

Ähnliche Fragen

Python Zufallszahlen ohne Wiederholung?

Hi,

gibt es einen weg sich Zufallszahlen ohne Wiederholung ausgeben zu lassen? Ich will ein Array (Liste - wie auch immer das heißt ;) ) mit nicht wiederholenden Zahlen. Dabei habe ich selber einen Algorithmus erntwickelt aber der funktioniert noch nicht:

import random
import time


num = [None]*10
num2 = [None]*10
rand = 0


for i in range(len(num)):
    rand = random.randrange(1, 20)
    num2[i] = rand
    num[i] = rand
    if rand in num2:
        while rand in num2:
            #if rand in num2:
            rand = random.randrange(1, 20)
            num[i] = rand


num.sort()


for i in range(len(num)):
    print(num[i])


print('\n'+str(time.perf_counter()))

Das ist mein bisheriger Quellcode.

...zur Frage

Javascript & PHP: Wie sortiere ich ein ArrayListe?

Hey Leute, ich hab folgendes Problem...

Ich speichere Scores als Array (username, score) in einem anderen Array, in dem alle Scores mit Namen vorhanden sind.

In meiner Scoreliste möchte ich nun alle Scores sortiert anzeigen. Ich kann die Daten sowohl in PHP, als auch in Javascript sortieren. Kann mir jemanden einen Code geben für eine der beiden Sprachen?

JSON zum Verständnis:

[["max", 1] , ["moritz",2]]

...zur Frage

C# Bubblesort für 2D Array?

Guten Tag ich habe bereits einen Bubblesort jedoch ist der nicht für ein 2D Array und ich weiß nicht wie ich denn umschreiben soll, vor allem weil ich halt dazu aus dem string Array sArrEinkauf nur die erste Zeile wo die Artikelnummern A0001 etc. drin stehen sortieren muss das heißt ich muss ja erst die A am Anfang entfernen und dann die Zeilen mit den dazu gehörigen spalten sortieren, hat vllt jemand nen Code oder so dafür ?

...zur Frage

Java: Wie kann ich an diese Aufgabe herangehen?

Servus,

ich benutze in der Schule BlueJ. Und ich kenne mich nicht besonders gut damit aus. Das Problem ist, dass wir eine benotete Hausaufgabe aufhaben und ich langsam durchfalle. Deswegen bin ich echt am Verzweifeln.

Der Lehrer will, dass wir eine Klasse Bubblesort, die die 30 Zufallszahlen von 1-100 erstellt und diese anzeigt, programmieren. Außerdem soll diese die Zahlen der Größe nach ordnen und dann ausgeben. Dabei sollen wir ein Array benutzen.

Wir haben zwei Optionen:

Nach jedem Tausch das gesamte Array ausgeben, damit man den Tausch nachvollziehen kann, oder
Zuerst abfragen, ob auf- oder absteigend sortiert werden soll und dann entsprechend sortieren.

...zur Frage

Kann mir jemand die Aufgabe lösen?

Aufg. 2:

Schreiben Sie eine Funktion, die den Text „Hier kommt ein Trennstrich:" gefolgt von 40 Trennstrichen auf dem Bildschirm ausgibt (siehe die folgende Abbildung). Verwenden Sie bei ihrer Lösung eine Schleife.

Hier kommt ein Trennstrich:

Aufg. 3:

Schreiben Sie eine Funktion, die mehrfach einen Trennstrich auf dem Bildschirm ausgibt. Wie oft dies geschehen soll, soll der Anwender der Funktion bei ihrem Aufruf mitteilen können.

Aufg. 4:

Einer Funktion soll Vorname, Nachname und Nationalität eines Schülers übergeben und diese dann auf dem Bildschirm ausgegeben werden. Welche Definition der Funktion ist sinnvoll unter der Annahme, dass 90% de Schüler die Nationalität „Deutsch" haben?

Aufg.

dem Array Sziffern[] sind 1000 Ziffern gespeichert, dabei kommen keine Dopplungen vor. Ermitteln Sie - nem PHP-Programm, ob die Ziffer ,,5" in dem Array enthalten ist lassen sie das Ergebnis ihrer Prüfung au m Bildschirm ausgeben.

ben Sie ebenfalls an, an welcher Stelle im Array die Ziffer 5 ggf. gefunden wurde.

...zur Frage

Java - Ergebnisse einer For- Schleife anzeigen lassen mit Zufallszahlen. Wie geht dass?

Hey Leute,

Ich habe folgende Aufgabe: "Schreiben Sie ein Programm, das 20 Zufallszahlen erzeugt, diese untereinander anzeigt und zum Schluss die Summe der Zufallszahlen ausgibt."

Mein Problem an der Aufgabe ist, dass ich nicht weiß, wie man die Zufallszahlen am Schluss addieren kann. Hier mein bisheriger Code:

public static void main(String[] args) {
    // TODO code application logic here
    for(int i=0;i<=20;i++)
    {
        int zufallszahl = (int) ((Math.random()*6)+1);
        System.out.println(zufallszahl);
    }
}

}

Als Zufallszahlen habe ich die von 1-6 genommen, da wir dass im Unterricht auch immer so gemacht haben und denke ich auch verlangt ist.

Ich würde mich sehr über eine Antwort freuen!

Mit freundlichen Grüßen David

...zur Frage

Zahlen in Array ersetzen (Java)

Hi Leute hab folgendes Problem :

Ich muss in Info ein Programm schreiben, dass ein Array mit 6 Zufallszahlen erzeugt und dieses ausgibt. Bis dorthin klappt alles. Nun muss ich ein zweites Array ausgeben welches die 6 Zufallszahlen aus dem ersten Array ebenfalls ausgibt, und alle Zahlen über 23 durch eine Null ersetzt. Hab keine Ahnung wie ich da vorgehen soll hoffe ich könnt mir helfen.

...zur Frage

Java Sortieren BubbleSort?

Wir sollen ein Array so sortieren, dass alle Zahlen in einer chronologischen Reihenfolge sind. Es geht explizit um die Methode mit der Fehlermeldung, welche das sortieren soll. Kann mir jemand mit der Fehlermeldung helfen und mir sagen, ob das sonst so sauber programmiert ist?

...zur Frage

Zufallszahlen miteinander addieren – php?

Hey, Leute!

Ich soll ein php- Programm erstellen, womit man Matheaufgaben erstellen kann.

Dazu sollen Zahlen zufällig ausgewählt und schließlich addiert werden.

Also nach so einem Muster:

17 + 3 = ?

Lösung: 20

Wie kann man das lösen, das zufällige Zahlen ausgewählt werden, diese zuerst angezeigt und dann später addiert werden? Also mithilfe von php (kein hohes Niveau, sondern eher Anfängerniveau).

Ich freue mich über jede Antwort. Vielen Dank im Voraus :)

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

Eine Funktion die das Minimum eines Zahlen Arrays ausgibt (C)?

Also ich soll bekomm ein Array und die Länge des Arrays. Wie würde eine void Funktion aussehen?

Mein Code sieht bisher so aus, aber da gibt es Fehler und ich weiß nicht woran das liegt:

void minimum(int* numbers, int laenge) {

for(int i=0; i<laenge; i++)

{

for(int k=0; k<laenge; k++)

{

if(numbers[i]<numbers[k])

{

numbers[i] = numbers[i];

}

else

{

numbers[i] = numbers[k];

}

Fehler: invalid use of void expression

Würde mich über Vorschläge freuen, aber bitte keine fertigen Codes :D

...zur Frage

Bubblesort für Arraylist mit Objekten?

Ich möchte gerne wissen wie man eine Arraylist mit bubblesort sortieren wenn dort Objekte drin sind in Java. Es soll nach dem Namen sortiert werden

...zur Frage

Wie generiere ich in Java 10 Zufallszahlen, die sich NICHT wiederholen?

Guten Abend :) ,

ich bin gerade dabei, ein Programm in Java zu schreiben, dass mir 10 Zufallszahlen ausgeben soll, ohne Wiederholungen.

Hier erstmal mein Quellcode:

    int a, b;       // Hilfsvariablen
    
    int array [] = new int [10];
    
    for (a=0;a<10;a++) {                            // Zufallszahlen generieren
        array [a] = (int) (Math.random()*10)+1;
        
        if (a==1) {
            if (array [a]==array[a-1]) {
                array[a]=(int) (Math.random()*10)+1;
            }
        }
    }
    
    for (b=0;b<10;b++) {                            // Zufallszahlen ausgeben
        System.out.print(array [b]+" ");
    }
    
}

Dazu habe ich erstmal ein Array deklariert mit dem Index von 10. Nun habe ich eine for-Schleife erstellt, wo ich das Array mit 10 Zufallszahlen belege. Nanach prüfe ich noch in der selben Schleife, ob der nächste Wert des Arrays mit dem Letzten übereinstimmt. Falls dies zutrifft, soll das Programm die wiederholte Zahl im Array überschreiben, aber das scheint bei mir nicht zu klappen, da er mir trotzdem wiederhole Zahlen ausgibt.

Hättet Ihr da eventuell eine Idee? grübel grübel

...zur Frage

Kann man eine for Schleife in einen Array füllen golang?

Ich möchte eine for Schleife in einen Array füllen aber bei mir wird immer anstatt zahlen von 1-100 nur die 0 ausgegeben

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen