Zahlen sortieren Vb (Quicksort,Bubblesort)

Kann mir jemand einen Quicksort in mein Programm einfügen der sich in Programmieren auskennt. Bitte um Hilfe!

2 Antworten

08.05.2015, 17:32

Gleich der erste Treffer einer Google-Suche nach

visual basic quicksort codebeispiel

liefert ein Codebeispiel: https://msdn.microsoft.com/de-de/library/bb979305.aspx

Du müsstest die Sub QuickSort allerdings noch anpassen - die ist noch für VB6 geschrieben. Insbesondere müsstest du ändern:

Private Sub QuickSort(Of T As IComparable(Of T)( _ 
    ByRef ArrayToSort As T(), _
    ....

und die übrigen Vorkommen von Variant durch T ersetzen, und die Vergleiche von Elementen vom Typ T :

a < b --> a.CompareTo(b) < 0

a > b --> a.CompareTo(b) > 0

a <= b --> a.CompareTo(b) <= 0

a >= b --> a.CompareTo(b) >= 0

Woher ich das weiß:Berufserfahrung – Software-Entwickler

PWolff

08.05.2015, 23:32

Etwas allgemeiner ist (in der Argumentenliste)

ByRef ArrayToSort As IList(Of T)

und etwas leichter aufzurufen ist es, wenn man die Funktion auch mit nur dem Array als Argument definiert:

Private Sub QuickSort(Of T As IComparable(Of T)(ByRef ArrayToSort As IList(Of T))
  QuickSort(ArrayToSort, 0, ArrayToSort.Length - 1)
End Sub

horstfh

09.05.2015, 15:24

Bei einem Array gibt es - oft übersehen - die Sort-Methode:

Array.Sort(SortDatenFeld)

Viel Spaß!

Ab welchen wert n(Anzahl der zu sortierenden Objekte) ist quicksort effektiver als Bubblesort?

...zur Frage

Quicksort am effizientesten?

Warum ist Quicksort im Gegensatz zu Bubblesort und Minsort am effizientesten?

...zur Frage

Wir funktioniert Bubblesort?

Hallo,

ich lerne zur zeit c# und bin gerade beim sortieren von arrays.

Doch leider verstehe ich nicht das Bubblesort system.

...zur Frage

Was sind die Vorteile und Nachteile von Quicksort gegenüber Bubblesort?

...zur Frage

Kann jemand diesen Array sortieren, also per hand nach Quicksort was dabei rauskommt?

Hi, habe die Frage vorher gestellt, aber vergessen den Piviots anzugeben, hierbei soll das mal z.B die 47 sein. Wie würden die Sortierschritte beim Quicksort aussehen?

{ 67, 9, 2, 67,47 }

könnte den jemand mal per Hand sortieren, also die Sortierschritte nennen?

weil was ich nicht kapiere, wie geht man mit den zwei gleichen Zahlen um, also den zwei 67?

wie würde es nach der Sortierung am ende sein und wie sind die Zwischenschritte, habe mir hunderte Tutorials angeschaut, aber keins hat 2x die gleiche Zahl…

und mur mal als Vergleich hätte man beim Mergesort such ein Problem wegen den zwei gleichen Zahlen?

...zur Frage

C++ 3 Zahlen sortieren

Muss etwas programmieren und hab folgendes versucht: Sortieren Sie 3 Zahlen ohne Verwendung von logischen Operatoren.

include include include

using namespace std; int main () { vector zahlen; double zahl; cout << " Geben Sie drei beliebige Zahlen ein. "; cout << " A drücken um die Eingabe zu beenden. "; while(cin >> zahl) zahlen.push_back(zahl); sort(zahlen.begin(),zahlen.end());

for(double i=0; i<zahlen.size(); ++i)
cout << zahlen[i] << endl;
return 0;

}

Das Programm funktoniert soweit. Ich möchte aber das Sortieren gleich nach den drei eingegebenen Zahlen haben oder mit der Enter-Taste die Berechnung starten (das A ist nur eine Notlösung) und das nach der Berechnung wieder drei Zahlen eingegeben werden können.

Vielen Dank

...zur Frage

Über Visual Basic einen Arduino UNO programmieren

Hallo Leute,

Ich möchte mir evtl. einen Arduino UNO kaufen aber der hat ja seine eigene Programmiersprache. Da ich mich aber schon relativ gut mit Visual Basic (.NET) auskenne, hier nun meine Frage: Kann ich mit Visual Basic ein Programm schreiben, das der Arduino auch verarbeiten kann und wie kriege ich das dann drauf?

P.S. Ich möchte mit VB ein Programm schreiben und den Arduino nicht nur ansteuern!

Danke im Voraus

...zur Frage

In Java Insertion Sort programmieren?

Wie lange brauche ich, wenn ich ein absoluter Laie bin, um zu dem Punkt zu kommen bei dem ich Insertion sort und bubblesort Programmieren kann?

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

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

Java Bubblesort Algorithmus funktioniert nicht , was tun?

Ich habe mit BlueJ einen Bubblesort-Algorithmus pogrammiert, damit Schüler nach dem Alphabet zu sortieren. Jetzt funktioniert bei mir aber die Methode compareToIgnoreCase nicht. hat jemand vielleicht eine Idee was man Importieren oder sonst wie tun muss,damit es funktioniert? Weiter unten seht ihr das, was ich schon geschrieben habe.

PS: Ich habe erst in diesem Schuljahr mit dem Programmieren in Java angefangen und deshalb noch keine - bis sehr wenig Ahnung von dem was ich tue, also wenn ihr was erklärt, dann bitte ausführlich und nicht gerde mit hunderten von Fachbegriffen ;D

vielen Dank schonmal im Voraus für die Hilfe

...zur Frage

Java bubblesort mit Namen?

Guten morgen, welche Änderungen muss ich nun in der Methode vornehmen, damit, ich anstelle von Zahlen Namen ein sortieren kann?

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

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

Was möchtest Du wissen?

Deine Frage stellen