I
int christian_ = 0;
Gast
Hallo
Habe einen Selection sort implementiert. Er sortiert zwar aber ein paar Datensätze sind nicht dort wo sie hingehören.
Hier erst einmal die Methode.
Und die hier ein Teil der Sortierten Liste (als csv File). Sortiert ist sie in diesem Fall nach der ID. 1 Spalte.
Wie man sieht ist hier die ID 3 zwischen 6 und 7. Und die ID 2 zwischen 15 und 17.
Ich schaue jetzt schon seit 2 Tagen in den Code und weiss nicht was ich falsch mache. Vielleicht ist es ja nur ein kleines Problem und einer von euch sieht wo das problem liegt.
Gruß
Christian
Habe einen Selection sort implementiert. Er sortiert zwar aber ein paar Datensätze sind nicht dort wo sie hingehören.
Hier erst einmal die Methode.
Code:
public void selection(Object[] array, int l, int r) {
for (int i = l; i < r; i++) {
int min = i;
for (int j = i + 1; j <= r; j++) {
if (array[j] != null || array[min] != null) {
//überprüfen ob array[j] < als array[min ist]
if (getComparator().compare(array[j], array[min]) < 0) {
min = j;
}
}
swap(array, i, min);
}
}
}
Und die hier ein Teil der Sortierten Liste (als csv File). Sortiert ist sie in diesem Fall nach der ID. 1 Spalte.
Wie man sieht ist hier die ID 3 zwischen 6 und 7. Und die ID 2 zwischen 15 und 17.
Code:
1;NB Europe, UAB;Litauen;Vilnius;9308;A6.123
4;2ci - Caspar Confection Industrie;Frankreich;Duppigheim;67120;B5.237/436
5;3C GmbH;Deutschland;Mannheim;68161;B4.526
6;A Due Srl, Di Donato Squeri & C.;Italien;Ricco (Parma);43030;A4.101/300
3;1x1der Etiketten KIP GmbH;Deutschland;Neuenhaus;49828;A2.110
7;A&R CARTON Beer & Beverage Business Area ;Deutschland;Bremen;28309;A5.407
8;A/S Vestfrost;Dänemark;Esboerg Ø;6705;A2.521
9;AAM Services;Rumänien;Floresti, Cluj;407280;B2.511
10;AB UK Ltd.;Großbritannien u. Nordirland;North Nottinghamshire;DN104DD;B2.337
11;AB Vickers;Großbritannien u. Nordirland;Burton;DE14 2PQ;B1.229
12;ABB Automation GmbH Unternehmensbereich Robotics ;Deutschland;Friedberg;61169;B4.338/350d
13;ABB Automation Products GmbH;Deutschland;Alzenau;63755;B4.538
15;ACCUFLEX Industrial Hose, LTD;Vereinigte Staaten von Amerika;Canton, Michigan;48187;A2.138
2;1-CUBE;Tschechische Republik;Havl. Brod;580 01;B4.218
17;ACM GmbH;Österreich;Purkersdorf;3002;B5.423
16;ACLA WERKE GMBH;Deutschland;Köln;51065;A2.300
18;ACMI SPA;Italien;Fornovo Taro (PR);43045;A4.511/512
19;Ad-Mat;Vereinigte Staaten von Amerika;Johnson City;37601;A1.144
20;ADAPACK - Papeteries Du Souche;Frankreich;Anould;88650;B5.237/436
21;Adapt Marketing (Pty) Ltd.;Südafrika;Durban;3630;A1.237
22;Adbraintage;Spanien;St. Joan Despi;8970;B4.103/302
23;ADMERCHANDISING;Frankreich;Poisat;38320;B5.237/436
24;ADS;Frankreich;Saint-Ouen-Láumone;95310;A6.513
25;Advirmatic SRL;Italien;Castelfranco E. (MO);41013;A2.123
26;AEB SPA;Italien;Brescia;25134;B3.541
27;AERAQUE I.T. SRL;Italien;Stradella (PV);27049;B5.522
28;AES Laboratoire GmbH;Deutschland;Angelbachtal;74918;B4.523
29;AFRISO-EURO-INDEX GmbH;Deutschland;Güglingen;74363;B4.419
30;Agentur Schall;Österreich;Bergheim;5020;A2.528
Ich schaue jetzt schon seit 2 Tagen in den Code und weiss nicht was ich falsch mache. Vielleicht ist es ja nur ein kleines Problem und einer von euch sieht wo das problem liegt.
Gruß
Christian