Bubblesort in Batch Script

[lara99]

Hi, weiß hier vielleicht wer, wie man einen Bubblesort in einem Batch Script schreiben könnte? Auf Stackoverflow habe ich leider keine Antwort dazu gefunden. Konkret möchte ich eine CSV Datei mit einer bat Datei sortieren. Wäre euch für Hilfe wirklich dankbar. ☺️ Hab auch kein richtiges Unterforum für meine Frage gefunde, wenn es nicht zu Java gehört, müsst ihr die Frage wohl entfernen.

 

[Robert Zenz]

Andere Programmiersprachen muesste die richgige Ecke sein.

 

[Oneixee5]

Das ist doch Selbstkasteiung
s.: https://stackoverflow.com/questions/23603397/sorting-csv-using-windows-sort

Advanced Batch File Techniques Part 1 - Bubble Sort

A Windows batch file to bubble-sort a list of items

www.codeproject.com

 

[fhoffmann]

Das ist doch Selbstkasteiung

Aber endlich sehe ich mal wieder ein Programm, das goto benutzt.

 

[lara99]

Andere Programmiersprachen muesste die richgige Ecke sein.

Ist denn Windows Batch eine Programmiersprache?

Habe leider noch keine Idee, wie man zwei Zeilen miteinander vertauschen könnte, aber goto ist ein guter Hinweis.

 

[fhoffmann]

Ist denn Windows Batch eine Programmiersprache?

In dem von @Oneixee5 erwähnten Artikel heißt es:
"Unfortunately, we do not have the luxury of data structures such as arrays or lists."
Und deshalb kann man möglicherweise "Windows Batch" nicht als vollständige Programmiersprache bezeichnen (obwol sie möglicherweise "Turing-vollständig" ist).
In jedem Fall ist es "Selbstkasteiung"!

 

[kneitzel]

Generell kann man auch unter Windows die gnu Tools verwenden. awk / sed sind schon recht gut - damit sollte es möglich sein, eine CSV Datei aufzusplitten, die Spalte, nach der sortiert werden soll an erste stelle zu packen, dann einfach über ein sort schicken und dann halt je nachdem was getan wurde einfach das, was zuerst getan wurde, rückgängig machen.

Ich selbst würde nicht umstrukturieren sondern nur das, wonach sortiert werden soll, an den Anfang stellen dann ein geeigneten Trenner und dann die restliche Zeile. Dann reicht am Ende ein einfaches sed "s/.*WasAuchImmerDerTrennerWar//"

Ansonsten ist bat und cmd unter windows ja schon lange out und statt dessen wird PowerShell benutzt. damit hätte man dann sogar alle Möglichkeiten des .Net Frameworks und könnte da entsprechende Libraries nutzen. Überlege gerade, ob mdac und Co neben Access und Excel auch csv unterstützen ... dann wäre es ggf. ein einfaches Select mit Output in eine CSV Datei ...

Das einfach nur mal so laut gedacht an Ideen und Möglichkeiten....

 

[fhoffmann]

Hallo @kneitzel,

würdest du denn ernsthaft die "Windows Bash" benutzen, um Zahlen zu sortieren?

Fritz

 

[kneitzel]

Was bitte ist die Windows Bash? Meinst du die bash für Windows übersetzt? Die habe ich explizit nicht angesprochen da unnötig. Die Windows Boardmittel können ja Ein / Ausgabe über Pipes leiten.

Was ich machen würde ist erst einmal egal. Ich würde vieles nicht machen, aber wenn es die explizite Anforderung ist, dann ist es so.

Und da sind die Unix Tools extrem mächtig. Was man mit awk und sed alles anstellen kann ist schon faszinierend. Und ja: das machen wir durchaus regelmäßig auf diversen Unix Systemen. Alleibe schon weil wir Prozesse verfolgen wollen, die über mehrere Prozesse und Logfiles gehen ... da ist es schön, wenn man da etwas mit grep und Co drauf zugreifen kann und mit sort am Ende die Teile in der richtigen Reihenfolge angezeigt bekommt.

Da nutzen wir übrigens auch vi weil es viele tolle Funktionen bietet - so man sich auskennt.

Aber das es bessere Alternativen unter Windows gibt, habe ich doch deutlich angesprochen - Skriptsprache unter Windows wäre PowerShell (und auch die neue Shell - das cmd Fenster ist deprecated) und die hängt fast alles ab. Da kommen bash, zsh und Co nicht mit, alleine weil wirklich Objekte verwendet werden und nicht nur Text... aber ob das die Anforderungen erfüllen würde, muss der TE sagen....

 

[kneitzel]

Ach so - weil sortieren von Zahlen angesprochen wurde: da muss man natürlich die Zahlen mit führenden 0er schreiben, damit z.B. sort da sortieren kann.

Mit awk wäre das sowas wie
awk '{printf "%06s", $1}'

Das geht aber auch mit der bash Shell:
while read val
do
printf "%06s %06s\n" $val
done < file.txt

So ließe sich ggf auch die csv Datei selbst einlesen ... so die bash unter Windows verwendet werden darf

 

[fhoffmann]

Konkret möchte ich eine CSV Datei mit einer bat Datei sortieren.

Das war die ursprüngliche Anforderung. Und ich bin davon ausgegangen, dass mit einer "bat Datei" das gemeint ist, was man seit DOS-Zeiten mit einer solchen Datei machen kann.

 

[fhoffmann]

da muss man natürlich die Zahlen mit führenden 0er schreiben

Bist du dir da sicher - wird nicht eine Zahl mit führender "0" als Oktalzahl interpretiert?

 

[kneitzel]

Bist du dir da sicher - wird nicht eine Zahl mit führender "0" als Oktalzahl interpretiert?

Du arbeitest doch rein textbasiert. Da wird also gar nichts interpretiert. Und damit die Sortierung korrekt ist, dürften die führenden 0 wichtig sein.

Das bat File ist extrem begrenzt und vieles geht nicht. In der verlinkten Lösung wird zwar einiges gemacht, aber das handling von csv Dateien ist nicht wirklich vorhanden fürchte ich.

Und der Umfang ist einfach so, dass der Code kaum wartbar ist. Lesbarkeit und Testbarkeit sind da zwei Themen. Das zweite wird zwar durch die Verwendung vieler kleiner Tools nicht besser aber es wird deutlich übersichtlicher.

Allerdings wird auf ein vorhandenes sort zurück gegriffen und somit ist da die Anforderung an ein Bubblesort nicht erfüllt.

Edit: Einfach mal schnell ein einfaches File über sort geschickt um das mit der führenden 0 zu verdeutlichen:
C:\Projects>sort test.txt
1
10
100
11
12
7
9

C:\Projects>sort test.txt
001
007
009
010
011
012
100

 

[Robert Zenz]

Ist denn Windows Batch eine Programmiersprache?

Habe leider noch keine Idee, wie man zwei Zeilen miteinander vertauschen könnte, aber goto ist ein guter Hinweis.

Beschreibung der Kategorie ist "Alles zu Programmiersprachen wie C, C++, .NET, PHP, Perl, Shell Scripting und andere.", und Batch faellt definitiv unter "andere".

 

[Oneixee5]

Da "Unix Tools" gefallen ist. Die bringen "sort" mit. Damit kann man von Haus aus CSV-Dateien sortieren.

 

[kneitzel]

Gibt es doch unter windows:

sort

Referenzartikel für den sort-Befehl, der Eingaben liest, Daten sortiert und die Ergebnisse auf dem Bildschirm, in eine Datei oder auf ein anderes Gerät ausgibt.

docs.microsoft.com