Sortieralgorithmus Flussdiagramm?

Stimmt fast, also, Du prüfst ob j=z-1 ist, das sollte aber j=n-1 sein, direkt nach der Prüfung (bei NEIN) sollte ein i:=0 rein. Die innere Schleife läuft immer bis zum vorletzten unsortierten Element (z-1), die äußere muß natürlich Gesamtzahl Elemente -1 mal ausgeführt werden.

KarlRanseierIII

09.05.2020, 15:10

Und den Vergleich i=z-1 könntest Du einfach über j ausdrücken, aber das ist nicht so wichtig.

idontknowwww

Fragesteller

09.05.2020, 15:12

Ah stimmt. Ich glaub ich habs gecheckt. Und dann kann ich das i := 0 ja auch oben löschen. Ich schreibe das Dokument mal um und poste hier dann einen Link mit meiner angepassten Lösung.

KarlRanseierIII

09.05.2020, 15:16

Japp, mache Dir einfach folgendes klar:

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

ist äquivalent zu:

int i=0;
while (i<n){
   Loop Body
   ++i;
}

Wenn also im Loop Body ein weitres for stünde, liegt der initialisierer eben im Körper der Schleife, nicht davor ;-).

Das 'äquivalent' ist ein wenig geflunkert, denn das Scoping ist etwas anders, aber wir wollen ja keine Korinthen k...en.

idontknowwww

Fragesteller

09.05.2020, 15:22

https://share-your-photo.com/3df809f241

Hoffe ich habe dich so korrekt verstanden. Für mich gibt das jetzt einen Sinn.

idontknowwww

Fragesteller

09.05.2020, 15:22

Top Erklärung. Danke!

KarlRanseierIII

09.05.2020, 15:29

Ich sehe da noch einen kleinen Fehler im Swap: x=Liste[i];Liste[i]=Liste[i+1];Liste[i+1]=x;

Ein j hat da nichts zu suchen :-). Du hattest zwar den Fehler gemerkt, aber unvollständig korrigiert.

idontknowwww

Fragesteller

09.05.2020, 16:19

Ah okay DANKE^^ hatte ich übersehen jap ^^

whgoffline

09.05.2020, 15:04

Was meinst du mit Einlesen?

idontknowwww

Fragesteller

09.05.2020, 15:07

Der Nutzer gibt die Liste ein zb

whgoffline

09.05.2020, 15:12

Programm das Liste sortiert?

Achso, scheint eig. alles Ok sonst.

Ähnliche Fragen

Hallo liebe Experten,

ich habe hier ein Flussdiagramm, das folgende Aufgabe erfüllt:
Gibt man eine Liste mit n Zahlen ein, dann sortiert das Programm die Liste aufsteigend und gibt die sortierte Liste anschließend aus.

Hier ist das Flussdiagramm:

Leider verstehe ich nicht was bei der roten Markierung abläuft, kann mir das jemand erklären?

PS: Ich habe keinerlei Programmierkenntnisse - das ist "Wirschaftsinformatik" und das ist ein Nebenfach bei mir als BWL-MBler ^^

Beste Grüße

Sortieralgorithmus Insertion Sort als Code?

Ich verstehe nicht, wie der Algorithmus funktionieren soll??

Wieso wird i zu j umbenannt?

Was heißt solange j>0 und sortiert[j-1] > buecher i? Wieso das j-1 dort?

Wieso j= j-1 und was passiert bei sortiert[j]= buecher[i]

Der Algorithmus ist ein Sortier Algorithmus Insertion Sort

Bitte um Hilfee

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.

Pyhton - Sortieralgorithmus?

Hallo Zusammen,

Aktuell müssen wir in der Berufsschule ein Lottozahlen Generator schreiben, das dieser 6 Zahlen ausgibt hab ich schon geschafft.

Das zweite wäre das wir die Ausgaben in der in der gezogenen sowie aufsteigend sortierten Reihenfolge ausgeben sollen. Ich hatte schon im Netz gesucht aber nichts gefunden, und jeder Lottozaglengenerator verweist auf die "sort" Funktion hin die wir nicht benutzen dürfen.

Weiß jemand daher wie man diesen Algorithmus schreibt ?

Grüße, YouGetMyAnswer

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!

Sortieren von doppelt verketteter Liste?

Guten Tag,

ich soll einen simplen Algorithmus schreiben, der eine doppelt verkettete Liste, in der sich nur Nullen und Einsen befinden, sortiert (zuerst Nullen, dann Einsen).

Da ich schon ziemlich müde bin und mir immer gerne Leichtsinnsfehler passieren wollte ich fragen, ob vielleicht noch jemand ein paar kontrollierende Blicke auf meinen (Pseudo-)Code werfen kann.

Vielen Dank im Voraus!

function sort(List binList)
    begin
        pntr <- binList.head
        for (i=1, i<=n, i++){
            if(pntr.value = 0){
                pntr <- pntr.next
            }
            else{
                pntr.next.prev <- pntr.prev
                pntr.prev.next <- pntr.next
                pntr.next <- null
                pntr.prev <- tail
                tail <- pntr
            }
        }

Sortieralgorithmus - Stoogesort?

Hallo Community,

Kann mir jmd erklären, wie der Stoogesort funktioniert? Also als Beispiel:

Ich habe die Zahlen 1 - 9, die folgender maßen sortiert sind.

9, 8, 6 ,7, 4, 5, 3, 2, 1

Jetzt möchte ich den Stoogesort Algorithmus anwenden, um diese Zahlen zu sortieren.

Wie genau funktioniert das? Kann es mir bitte jmd. erklären?

Am besten mit Text & kein Code!! :D

Programmierung komme leider nicht weiter?

Ich versuche etwas neues zu programmieren eine Methode „Sortieren von Feldern“ für die Klasse

Liste public void tauschSort()

die den Array zFeld mit zAnzahl Feldelementen aufsteigend sortiert.

ich versuche, dass der Algorithmus so arbeiten soll wie hier :

Der Algorithmus soll so arbeiten, wie in der Tabelle aufgeführt ist (die dunkel unterlegten Feldelemente sollen verglichen werden und die Feldelemente mit den durchgestrichenen alten Einträgen sollen vertauscht werden .

kann mir vielleicht jemand mit einem Java-Quellcode helfen?
Ich bin dankbar auf eine nette Rückmeldung von euch, damit ich ein wenig beim programmieren voran komme.

vielen Dank im Voraus!

Finde die zwei kleinsten Elemente mit 1,5n - 2 Vergleichen?

Hallo allerseits,

heute habe ich in meiner Berufsschule die Aufgabe bekommen, in einem Array / Liste die zwei kleinsten Zahlen zu finden mit maximal 1,5n - 2 Vergleichen.
Mein erster Gedanke war, ein Sortieralgorithmus drüber laufen zu lassen und dann einfach die ersten beiden Elemente zu returnen. Das Problem ist, dass mir kein Algorithmus mit nur 1,5n -2 Vergleichen einfällt und ich keine andere effiziente Lösung finde.

Hat jemand eventuell eine gute Lösung? Gerne iterativ und rekursiv.

Danke!

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

Welcher Sortieralgorithmus ist unter welchen Umständen der schnellste?

Nabend.

Da ich mich ja mit der Programmierung beschäftige, habe ich versucht, einige Sortieralgorithmen in C++ nachzuprogrammieren (und mir danach die schnelleren Versionen aus dem Netz raus zu suchen). Dann wollte ich anhand einer Liste von 500.000 Elementen testen, welcher Algorithmus der Schnellste ist.

Getestet habe ich bisher std::sort, Quick Sort, Insertion Sort und Timsort. std::sort war bei der unsortierten Liste zwei Millisekunden schneller als Timsort, danach folgte Insertion Sort und Quick Sort war letzter. Wenn ich aber ein neues Element zu der sortierten Liste hinzugefügt habe, war Timsort der schnellste Algorithmus mit sage und schreibe 0 Mikrosekunden. Danach folgten Insertion Sort, std::sort und zu guter letzt war mal wieder Quick Sort fertig.

Wenn ich das ganze kurz zusammenfassen sollte, würde ich sagen, dass Timsort an dieser Stelle der beste Sortieralgorithmus ist, auch wenn er zwei Millisekunden langsamer bei der Sortierung einer komplett unsortierten Liste als std::sort ist. Zwei Millisekunden sind vernachlässigbar, vor allem, wenn std::sort bei der Sortierung der bereits sortierten Liste mit einem neuen Element 9 Millisekunden braucht, während Timsort nicht mal eine Mikrosekunde benötigt.

Gibt es Sortieralgorithmen, die noch schneller sind als die vier vorhin genannten? Oder welche anderen Szenarien könnte ich testen?

Gruß

Welchen Algorithmus verwende ich, um 50 Zahlen mit möglichst wenig Vergleichen und Vertauschungen zu sortieren?

Die Aufgabe ist, einen beliebigen Sortieralgorithmus aus berliebiger Quelle in Java zu implementieren, um bis zu 50 Zahlen zu vergleichen. Gewertet wird nur die möglichst geringe Anzahl an Vergleichen und Vertauschungen. Der Rest ist egal. Keine Zahl kommt Zweimal vor. Welcher Algorithmus eignet sich da am besten?

wie kann ich sortierte Zahlen nach Zufall durcheinander bringen?

Hallo,

ich möcht wissen ob man mit Excel eine Anzahl von Zahlen zB. 20 die aufsteigend sortiert sind, durcheinander bringen? Vielleicht kann mir ja jemand dabei helfen!

Vielen Dank im voraus

Python: Balkendiagramm beim Sortieren?

Hallo,

ich wollte ein Sortierverfahren programmieren und bei jedem Durchlauf durch das Array soll ein Balkendiagramm erzeugt werden.

Die sortierten Zahlen sollen rot sein und die unsortierten blau.

Bisher habe ich es geschafft, dass die sortierte Liste als Balkendiagramm angezeigt wird. Mein Programm sieht so aus:

def Sortierverfahren_Bubblesort(Liste):
  n = len(Liste)
  for i in range(n):
    for x in range(0, n - i - 1):
      if Liste[x] > Liste[x + 1]:
        Liste[x], Liste[x + 1] = Liste[x + 1], Liste[x]

Sortierverfahren_Bubblesort(Liste)
print("Sortierte Liste: ", Liste)

#Balkendiagramm
import matplotlib.pyplot as plt
import numpy as np

bar_width = 0.5
index = np.arange(len(Liste))
plt.bar(index, Liste, bar_width, color="blue")
plt.xticks(index, range(len(Liste)))
print("Balkendiagramm: ")
plt.show()

Es wäre cool, wenn mir jemand die Lösung dazu sagen würde.