Array

[pe81]

Hallo an alle,

habe hier eine kurze Array-Frage

ich habe ein array
int[]a = {3,4,0,1,2}
und will ein neues int array erzeugen welches die zahlen in die richtige reihenfolge bringt.

d.h int[]aneu = {0,1,2,3,4}

ich mache das so ich habe eine for-Schleife die das a-Array durchgeht....nur da fangen die Probleme an.
Wie kann ich das am besten lösen.
Danke an alle für die Tipps
LG
Pe

 

[eRaaaa]

Es gibt halt verschiedene Sortierverfahren, demzufolge viele Lösungsansätze...
Arrays.sort():

     * The sorting algorithm is a tuned quicksort, adapted from Jon
     * L. Bentley and M. Douglas McIlroy's "Engineering a Sort Function",
     * Software-Practice and Experience, Vol. 23(11) P. 1249-1265 (November
     * 1993).  This algorithm offers n*log(n) performance on many data sets
     * that cause other quicksorts to degrade to quadratic performance.

Könntest dir ja also vllt mal Quicksort anschauen, dort gibts auch ein wenig Pseudocode

 

[Degget]

Sowas geht zum Beispiel mit dem Bubble sort-Algorithmus recht einfach. Probiere mal diesen Pseudocode in Java umzusetzen

prozedur bubbleSort( A : Liste sortierbarer Elemente )
n := Länge( A )
wiederhole
vertauscht := falsch
für jedes i von 1 bis n - 1 wiederhole
falls A[ i ] > A[ i + 1 ] dann
vertausche( A[ i ], A[ i + 1 ] )
vertauscht := wahr
ende falls
ende für
n := n - 1
solange vertauscht und n >= 1
prozedur ende

 

[Eldorado]

Hi,
versuch doch doch mal einen Algorithmus zu überlegen. Du musst ja irgendwie schauen welche die kleinste Zahl ist um diese an die erste Stelle schreiben zu können. Als Tipp: eine temporäre Variable die die aktuell kleinste Zahl speichert. Dein Problem hört sich ganz nach einer Schul-Aufgabe. In allen Fällen versuche erstmal einen Lösungsansatz zu finden und diesen mit zu posten.
mfg
Eldorado

Edit: Ups war zu spät, da hat mein Vorredner dir eine komplette Lösung gepostet. Übrigens eines der wichtigsten Mittel eines Programmierers: Google.

 

[pe81]

Danke erstmal an euch

mein Problem ist ja auch

ich habe dazu eine Arrayliste die z.b so aussieht
ArrayList liste = {"aa","bb","cc","dd","ee"}

jetzt ist es aus dem 1ten Post
a[3] == 1
a[1] == 4
jetzt muss ich eine neue Liste erstellen, wo "dd" an der Position 1 erscheint
weiters "bb" muss an Position 4 usw.

wie kann ich das am besten anstellen?
Danke für die Hilfe
LG

 

[Degget]

Bei Strings kannst du die vorgefertigte compareTo-Methode der Java Klassenbibliothek nutzen. Das Prinzip der Algorithmen bleibt aber gleich.


Falls du noch nicht weitergekommen bist hier mal ein Beispiel für Integer:

  public void sortiere(int[] intArray)
  {
    boolean vertauschen = true;
    int zwischenSpeicher = null;
    for (int i = 0; i < intArray.length; i++)
      for (int j = intArray.length - 1; j > i; j--)
      {
        vertauschen = intArray[j] < intArray[j - 1];
         if (vertauschen)
        {
          zwischenSpeicher = intArray[j - 1];
          intArray[j - 1] = intArray[j];
          intArray[j] = zwischenSpeicher;
        }
      }
  }

 

[C_A]

Danke erstmal an euch

mein Problem ist ja auch

ich habe dazu eine Arrayliste die z.b so aussieht
ArrayList liste = {"aa","bb","cc","dd","ee"}

jetzt ist es aus dem 1ten Post
a[3] == 1
a[1] == 4
jetzt muss ich eine neue Liste erstellen, wo "dd" an der Position 1 erscheint
weiters "bb" muss an Position 4 usw.

wie kann ich das am besten anstellen?
Danke für die Hilfe
LG

Mal ganz bescheiden gefragt: wäre die beste Lösung nicht die, die Daten in Objekte zu packen, anstatt mit hunderttausend Arrays und ArrayLists rumzujonglieren? Das nur mal so am Rande ....

Arrays sortieren:

import java.util.Arrays; 
import static java.lang.Math.*;
import static java.lang.System.out;
import java.util.Scanner;

public class ArraysTest
{ 
    public static void main(String[] args)
    {
        out.println("Geben Sie bitte ein, wie viele Zahlen erzeugt werden sollen:");
        Scanner sc = new Scanner(System.in);
        int j= sc.nextInt();
        int[] zahlen = new int[j]; 
        for(int i = 0; i < j; i++)
          zahlen[i] = (int)(sin(random())*(1000 / PI));

        out.println("*** unsortiert ***");
            
        for(int zahl: zahlen)
            out.println(zahl);
            
        Arrays.sort(zahlen);
            
        out.println("*** sortiert ***");
        
        for(int zahl: zahlen)
            out.println(zahl);
    }
}

 

[Hindi93]

Meinst du so ein Sortierverfahren?

	static void sortiere(int[] intArray) {
	    int n = intArray.length;
	    boolean vertauscht = true;
	    while(vertauscht && n >= 1) {
	    	vertauscht = false;
	        for (int i = 0; i < n - 1; i++) {
	            if (intArray[i] > intArray[i+1]) {
	                intArray[i+1] ^= intArray[i] ^= intArray[i+1];
	                intArray[i] ^= intArray[i+1];
	                vertauscht = true;
	            }
	        }
	        n--;
        }
    }

Hab ich eben mal schnell gecodet, ich hoffe es geht , währe mein erstes Script. *freu*

 

[pe81]

Hallo,

danke für die ganze Hilfe....
das mit dem Array.sort ist ein sehr heisser tipp..
noch eine kurze Frage wie kann man in ein array werte dazuspeichern.
Ähnlich wie String s;
s = s + string;

ich will diverse Werte in ein Array speichern.

Danke
LG

 

[C_A]

noch eine kurze Frage wie kann man in ein array werte dazuspeichern.
Ähnlich wie String s;
s = s + string;

ich will diverse Werte in ein Array speichern.

Gar nicht.

Du legst einmal ein Array-Objekt an: int[] zahlen = new int[5]; Damit hast Du ein Objekt auf dem Heap, das die fünf Zahlen hält. Daran lässt sich nichts ändern. Jeden falls ist es nicht so einfach wie bei Strings. Du könntest eine eigene Array-Klasse definieren, wo intern ein neues Array angelegt und zurückgegeben wird ... aber das ist nur theoretisch - eine ArrayList ist m. E. die bessere Wahl.

s = s + andererString; ist ja auch nur scheinbar derselbe String!

 

[C_A]

Das fällt mir jetzt erst auf:

ich will diverse Werte in ein Array speichern.

Verstehe ich nicht wirklich - was heißt "diverse" ... wenn unterschiedliche Daten, dann vergiss es: pro Array nur ein Datentyp.

wenn divers = beliebig viele, dann s. mein voriges Posting.

 

[Hindi93]

Könnte man nen String nicht auch in nen Integer umwandeln und dann später wieder zurrück? Oder würde sowas nur mit Chars gehen?

 

[C_A]

Könnte man nen String nicht auch in nen Integer umwandeln und dann später wieder zurrück? Oder würde sowas nur mit Chars gehen?

Nen String in einen Integer?

Welche Werte soll der Integer haben?

Bin mal gespannt, was die anderen dazu sagen - meiner Meinung nach nicht!

Bergründung: Auszug aus Integer.java:

    /**
     * All possible chars for representing a number as a String
     */
    final static char[] digits = {
	'0' , '1' , '2' , '3' , '4' , '5' ,
	'6' , '7' , '8' , '9' , 'a' , 'b' ,
	'c' , 'd' , 'e' , 'f' , 'g' , 'h' ,
	'i' , 'j' , 'k' , 'l' , 'm' , 'n' ,
	'o' , 'p' , 'q' , 'r' , 's' , 't' ,
	'u' , 'v' , 'w' , 'x' , 'y' , 'z'
    };

 

[pe81]

for(int zahl: mapping){
System.out.println(zahl);
}
Arrays.sort(mapping);
for(int zahl1: mapping)
System.out.println(zahl1);
int[] neumapping = new int[5];

ich poste mal mein Teilcode rein
Ausgabe zahl --> 3,4,0,1,2
Ausgabe zahl1 sortiert --> 0,1,2,3,4

ich will die zahl1 zahlen in das neue
neumapping array speichern.
wie mache ich das am Besten
Danke für die Hilfe
LG

 

[C_A]

Jetzt ohne Gewähr, weil ich's direkt hierher tippe:

int[] a = new int[5]; // altes Array => zu klein
int[] b = new int[10]; // neues Array => also doppelt so groß

// ... Dein Code

// und jetzt kopieren
for (int i = 0; i < a.length; i++)
b = a;

Sowas in der Form - oder verstehe ich Deine Frage nicht richtig ... ?

 

[pe81]

Hi Danke erstmal !

es sollen beide gleich gross sein [5]

allgemeine frage
int[] a = new int[5];
am Anfang ist dieses Array leer und ich möchte die untenstehenden zahlen immer in das neue Array einfügen.

wie kann ich jetzt die Zahlen 0,1,2,3,4
in das neue Array speichern.

es geht int [] a = new int[5]{0,1,2,3,4};
aber ich will das nicht so haben sondern einzeln einfügen.
Thx für die Hilfe

LG

 

[Shulyn]

[..]

wie kann ich jetzt die Zahlen 0,1,2,3,4
in das neue Array speichern.

es geht int [] a = new int[5]{0,1,2,3,4};
aber ich will das nicht so haben sondern einzeln einfügen.
[..]
LG

a[0] = 0;
a[1] = 1;
a[2] = 2;
a[3] = 3;
a[4] = 4;

Meinst du das?
Wenn ja, dann würde ich es über eine schleife machen, oder wenn du ein Array 1 zu 1 kopieren willst -> array.clone()

Mann kann es auch gleich in deinen Code packen...

for(int zahl: mapping){
System.out.println(zahl);
}

// neues Array mit passender größe
int[] a = new int[mapping.size()];
// einen Zähler basteln
int zaheler = 0;

Arrays.sort(mapping);

for(int zahl1: mapping) {
// In dein neues Array schreiben
a[zahler] = zahl1;
System.out.println(zahl1);
// Zahler hochzählen
zahler++;
}

So könnte man es machen... nicht schön aber sehr verständlich..


Ich würde Dir empfehlen die "Alte" Schreibweise für die for-schleifen zu verwenden. Die sind "Meiner-Meinung nach" deutlich verständlicher.

for( int i ; i <= mapping.size(); i++ ) {
int zahl1 = mapping[i];
System.out.println(zahl);
}