Array mit Integern sortieren

[turbo]

Hallo! nachdem ich nun einige stunden mit der Suche nach ner Lösung war, aber scheinbar zu dumm bin, das gefundene für meine ansprüche anzuwenden, hoffe ich, dass mir von euch jemand helfen kann.

ich habe hier eine methode, die ein eindimensionales array mit zufallszahlen (Integer) zwischen 99 und -99 füllt. nun sollen diese werte aufsteigend sortiert werden, aber ich kriegs nich gebacken :autsch:

static int [] erzeugeSort(int l) {
  int [] feld2 = new int [l];
  for (int i=0; i<l;i++)
    {
    feld2[i] =(int) Math.floor(-99*Math.random())+99;
    }
    return (feld2);
  }

vielen dank im vorraus!

 

[Wildcard]

Arrays#sort

 

[turbo]

Arrays#sort

steinigt mich, aber wie gesagt bin ich scheinbar zu dumm um aus diesem API schlau zu werden

 

[maki]

static void sort(int[] a)
Sorts the specified array of ints into ascending numerical order.

Das mit der API Dok. lesen solltest du unbedingt üben, sonst kommst du nicht weit in Java.

Arrays.sort(feld2);

 

[turbo]

das hab ich alles schon probiert in jeder erdenklichen variation. scheinbar setze ich diese sortieranweisung an die falsche stelle oder keine ahnung...

wenn ich das programm so kompilieren will:

static int [] erzeugeSort(int l) {
  int [] feld2 = new int [l];
  for (int i=0; i<l;i++)
    {
    feld2[i] =(int) Math.floor(-99*Math.random())+99;
    Arrays.sort(feld2);
    }
    return (feld2);
  }

gibt mir der compiler den fehler aus: "cannot resolve symbol" mit dem zeiger auf dem A von Arrays.

steht die sortieranweisung an der richtigen stelle?

 

[maki]

Die Anweisung sollte besser ausserhlab der sSchleife stehen, du willst ja nicht bei jedem Eintrag sortieren sondern nur einmal.

Arrays befindet sich im package java.util, das steht aber auch in der API Dok.

 

[turbo]

danke für die tipps! das programm lässt sich jedenfalls schonmal kompilieren, trotzdem funktioniert die sortierung leider nicht. die werte werden scheinbar unbehandelt in willkürlicher reihenfolge ausgegeben:

import java.util.*;

...

static int [] erzeugeSort(int l) {
	int [] feld2 = new int [l];
	for (int i=0; i<l;i++) {
    	feld2[i] =(int) Math.floor(-99*Math.random())+99;
    }
    Arrays.sort(feld2);
    return (feld2);
}

woran könnte das denn liegen?

weiterhin versuche ich grad das minimum aus diesem array zu ermitteln, allerdings häng mit dem code, den ich dafür geschrieben hab in ner endlosschleife fest

die methode sieht so aus:

static int min (int [] feld2) {
	return min (feld2);
}

dann hab ich in der main-methode ne hilfsvariable deklariert, um dann das minimum ausgeben zu können:

public static void main (String[] args) throws IOException {
	int minimum = 1;

...

   	minimum = min (feld2);
   	System.out.println("Das Minimum ist: " +minimum);

der compiler liefert keine fehler, aber beim ausführen des programms kommt dann ein java.lang.StackOverflowError

danke für eure aufmerksamkeit!!

 

[metaltiffy]

Probiers mit nem normalen Bubblesort...

für zahlen natürlich den befehl in der if-anweisung ändern....

for(int i = 0; i <spalten.length-1;i++) {
	for (int j =  i+1; j < spalten.length; j++) {
		//if(spalten[j] < spalten[i]){
		if (spalten[j].compareTo(spalten[i]) < 0) {
		   String hilf = spalten[i];
                                   spalten[i] = spalten[j];
		   spalten[j] = hilf;
	             }
	}
}

bei mir funzt das

 

[Leroy42]

static int min (int [] feld2) { 
   return min (feld2); 
}

Das liefert keine Endlosschleife, sondern eine
StackOverflowException, da min sich immer
wieder selbst aufruft.

static int min (int [] feld2) { 
    if (feld2 == null || feld2.length == 0)
        return -1;
    int min = feld2[0];
    for (int i=1; i < feld2.length; ++i)
        if (min > feld2[i])
            min = feld2[i];
    return min;
}

 

[Guest]

trotzdem funktioniert die sortierung leider nicht. weiterhin versuche ich grad das minimum aus diesem array zu ermitteln

Funktioniert hier wunderbar. Und das Minimum eines sortierten Arrays befindet sich logischerweise ganz am Anfang.

import java.util.Arrays;
import java.util.Random;

public class Sortieren
{
	public static int[] erzeugeSort(int l)
	{
		int[] feld = new int[l];
		Random zufall = new Random();
		for (int i = 0; i < l; i++)
		{
			feld[i] = zufall.nextInt(100);
		}
		Arrays.sort(feld);
		return feld;
	}
	
	public static void main(String[] args)
	{
		int[] feld = erzeugeSort(20);
		for (int x: feld)
		{
			System.out.println(x);
		}
		System.out.println("Minimum: " + feld[0]);
	}
}

Fred