vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
 NEU! sevCoolbar 3.0 - Professionelle Toolbars im modernen Design!  
 vb@rchiv Quick-Search: Suche startenErweiterte Suche starten   Impressum  | Datenschutz  | vb@rchiv CD Vol.6  | Shop Copyright ©2000-2025
 
zurück

 Sie sind aktuell nicht angemeldet.Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Allgemeine Diskussionen
Sortieralgorithmen ohne Arrays 
Autor: NAVData
Datum: 28.04.03 08:11
Hi Leute,
ich hab folgendes Problem und erhoffe mir hier ein paar Tips und Infos zu finden:

Ich hab eine Random-Datei mit über 200.000 Datensätzen. Die Suchfunktion innerhalb dieser zugegeben sehr großen Datei funktioniert tadellos (wurde mit einem Indexfile realisiert) und bewegt sich auch bei diesen Datenmengen im Millisekundenbereich.

So, jetzt aber mein Problem:
Dieses File muß als ASCII exportiert werden, und zwar nach zwei verschiedenen Sortierreihenfolgen. Einmal nach einer ID (alphanumerisch) und einmal nach einer Zahl (double).

Klar, kein Problem - alles in ein Array stopfen, Quicksort drüber und ausgeben ... Quicksort ist dabei nicht das Problem, eher die Zeit und der Speicher bis die 200.000 Datensätze im Array stehen. Nun meine Frage:

Gibt es auch andere Sortiermöglichkeiten, die es mir erlauben ohne 200.000-Arrayelemente auszukommen, oder sogar ohne Array? Klar ich könnts über eine Datenbank auch machen, kann ich aber in diesem speziellen Fall nicht.

Also für jeden Tip bzw. Hilfe wäre ich sehr dankbar ...
Herzlichen Dank
Tschüss, Richard


_________________________________
Richard STEFAN / NAVData-Support
NAVData-Homepage http://www.navdata.at
E-Mail: support@navdata.at
ICQ #46829695

alle Nachrichten anzeigenGesamtübersicht  |  Zum Thema  |  Suchen

 ThemaViews  AutorDatum
Sortieralgorithmen ohne Arrays830NAVData28.04.03 08:11
Re: Sortieralgorithmen ohne Arrays88Lars28.04.03 09:17
Re: Sortieralgorithmen ohne Arrays438Killerkeule28.04.03 09:35
Re: Sortieralgorithmen ohne Arrays505NAVData28.04.03 12:02
Re: Sortieralgorithmen ohne Arrays450NAVData28.04.03 12:05
Re: Sortieralgorithmen ohne Arrays105Paule28.04.03 12:51
Re: Sortieralgorithmen ohne Arrays438ModeratorDieter28.04.03 12:57
Re: Sortieralgorithmen ohne Arrays77Paule28.04.03 15:19
Re: Sortieralgorithmen ohne Arrays459ModeratorDieter28.04.03 15:23
Re: Sortieralgorithmen ohne Arrays80Paule28.04.03 15:41

Sie sind nicht angemeldet!
Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden.

Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  GesamtübersichtSuchen 

nach obenzurück
  
   

Copyright ©2000-2025 vb@rchiv Dieter Otter
Alle Rechte vorbehalten.
Microsoft, Windows und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein.

Diese Seiten wurden optimiert für eine Bildschirmauflösung von mind. 1280x1024 Pixel