Mit java.util.Arrays.sort die negativen Zahlen hinten

[Destiny1985]

Ich hab ein Feld und will das mit java.util.Arrays.sort sortieren...kein Problem...doch wie kann ich es anstellen, das er mit die zuerst die positiven zahlen ansteigend sortiert und dahinter erst die negativen ansteigend ? Also so sollte es dann aussehen:

1. Wert eingeben: 16
2. Wert eingeben: 0.38
3. Wert eingeben: -6.5
4. Wert eingeben: -83.2
5. Wert eingeben: 5.321
6. Wert eingeben: -231

Ergebnis nach dem sort soll sein

0.38
5.321
16
-231
-83.2
-6.5

jemand ne idee ?

mfg

 

[Isaac]

Also nun ohne grossartig darüber nachzudenken kannst du dir deine eigene "Integer" Klasse schreiben die dann das Comparable Interface implementiert.

Da wir ja nun wissen das man erstmal beweisen muss das 0 kleiner 1 ist kannst du ja deinen Comparable Alg so gestalten das 0 grösser 1 ist und dein Problem ist gelöst.

 

[Beni]

Oder du implementierst ein Comparator auf Integer. Dann musst du nichtmal deine Zahlen durch eigene Konstrukte ersetzen (du kannst dann auch verschiedene Sortierungen auf denselben Array anwenden).

 

[Destiny1985]

hallooooooo ?! ihr wisst doch das ich anfänger bin ein code-beispiel wäre äußerst hilfreich...ich post mal was ich bereits hab :> (so sortiert er halt nur "normal")

public static void EingabeUndSortierung (int anzahlWerte)
  {
    double[] zahlenFeld = new double[anzahlWerte];

    for (int i = 0; i <= anzahlWerte-1; i++)
    {
      BufferedReader br = new BufferedReader (new InputStreamReader(System.in));
      String eingabe = "";
      System.out.print((i+1) + ". Wert eingeben: ");

      try
      {
        eingabe = br.readLine();
        zahlenFeld[i] = Double.parseDouble(eingabe);
      }
      catch (IOException e)
      {
        System.out.println("\nSchwerer Ausnahmefehler");
      }
      catch (NumberFormatException e2)
      {
        System.out.println("\nDas ist keine Zahl!");
        i--;
      }
    }
    java.util.Arrays.sort(zahlenFeld);

    System.out.println();
    
    for (int j = 0; j <= anzahlWerte-1; j++)
    {
      System.out.println(zahlenFeld[j]);
    }
  }

 

[Beni]

Ein bisschen Java 1.5 Code (mit Java 1.4 gehts ähnlich, musst du nur noch die Werte aus dem Wrapper rausnehmen: a.doubleValue und so...).

	public static void sort(){
		Double[] values = new Double[10];
		for( int i = 0; i < values.length; i++ )
			values[i] = (Math.random() - 0.5) * 2; // Zahlen zwischen -1 und 1
		
		Arrays.sort( values, new Comparator<Double>(){
			public int compare( Double a, Double b ){
				if( a < 0 && b < 0 )
					return compare( -a, -b );
				
				else if( a < 0 )
					return 1;
				else if( b < 0 )
					return -1;
				
				else if( a < b )
					return -1;
				else if( a > b )
					return 1;
				else
					return 0;
			}
		});
		
		for( int i = 0; i < values.length; i++ )
			System.out.println( values[i] );
	}

Ausgabe:

0.08477007631268596
0.09321380376384392
0.13409703602578382
0.5854584916236945
0.7228192377997689
0.7345398642291017
0.7984571240714602
-0.11273528880866368
-0.6043740119166534
-0.9263180542337301

Der ganze Witz an der Sache ist der Comparator. Er vergleicht immer zwei Elemente, und gibt an, welches grösser als das andere ist.