sort(int[] a, int fromIndex, int toIndex)

[gast77]

Hallo,

und zwar habe ich folgendes Problem. Ich habe in einer Klasse von mir eine int[] array= new int[2*n+2] deklariert.
Jetzt fülle ich das array über die Eingabe. Ich möchte das das array aber immer sortiert ist.

jetzt wollte ich die sort funktion benutzen und habe folgende parameter benutzt:

sort(array,0, anzahlderElementeimArray);

anzahlderElementeimArray ist eine Variable, die die Anzahl der aktuellen ints im Array hat.

Nur leider funktioert das nicht. Was mache ich falsch?

gruss
gast77

 

[maki]

Warum benutzt du

sort(array,0, anzahlderElementeimArray);

anstatt

sort(array);

?

Und was klappt nicht?
Was passiert?

Diese Fragen sollten helfen herauszufinden was du falsch machst

 

[Guest]

Hi,

weil das mit sort(array) nicht klappt, da das array mit nullen gefüllt ist und so immer die 0 mit sortiert.
Was nicht klappt ist, dass der nicht von index zum index sortiert.

 

[gast77]

Hi,

weil das mit sort(array) nicht klappt, da das array mit nullen gefüllt ist und so immer die 0 mit sortiert.
Was nicht klappt ist, dass der nicht von index zum index sortiert.

 

[maki]

weil das mit sort(array) nicht klappt, da das array mit nullen gefüllt ist und so immer die 0 mit sortiert.

Das ergibt Sinn.

Was nicht klappt ist, dass der nicht von index zum index sortiert.

Wie äussert sich das?

 

[Guest]

Beispiel:

Array von grösse 3.

anzahlderElementinArray=0;

füge 4 ein..

index 0=4;
index 1=0;
index 2=0;

sort(array,0,anzahlderElementinArray);
anzahlderElementinArray++;

füge 3 ein..

index 0=4; <-- nicht sortiert
index 1=3; <--nicht sortiert
index 2=0:

in meinem sort aufruf sieht das dann so aus:
sort(array,0,anzahlderElementinArray). <-- wobei ja hier anzahlderElementinArray=1 ist..

gruss
gast77