Sortieren von Arrays

[Gast]

Hallo Leute

Ich habe ein Problem:

Also : wir haben in informatik eine hausaufgabe aufbekommen wo wir 10 erstellte zufallszahlen sortieren sollen.

erst sollen wir die kleinste und größte zahl raussuchen udn dann halt von klein bis groß sortieren.

für das erste hab ich schon ne läsung gefunden, sie so aus:

min =100;
max=0;

if(Zahl[i]<min)
min=Zahl[i];

if(Zahl[i]>max)
max=Zahl[i];

nun wollte ich so eine sortierung halt machen und hab folgender probleme, vielleicht könnt ihr mir ja weiter helfen. also hier ist ein teil des codes:

min = 100;
pos = new int[10];
Zahl = new int[10];
pos[0] = 101;
pos[1] = 101;
....

for (int i=0; i<10; i++)    
{x = Math.random();    //zufallszahlen    
 x = x*100;                //max. auf 100        
 Zahl[i] = (int) x;        //umwandlung in int
}


for (int i=0; i<10; i++)    //+++schleife 1+++
{
if(Zahl[i]<pos[i])            //erste kleinste zahl
pos[i]=Zahl[i];                //speichern pos0   
}

for (int i=0; i<10; i++)    //sun-schleife
{
if(Zahl[i]==pos[0])        //selbe zahl wird dann "gelöscht" 
Zahl[i] = min;                // Wert wird auf 100 gesetzt damit die Zahl nicht nochmal sortiert werden muss
}

for (int i=0; i<10; i++)    //+++schleife 2+++
{
if(Zahl[i]<pos[i])            //zeite kleinste zahl
pos[i]=Zahl[i];                //speichern pos1   
}

for (int i=0; i<10; i++)    //sub-schleife
{
if(Zahl[i]==pos[0])        //selbe zahl wird dann "gelöscht" 
Zahl[i] = min;                // Wert wird auf 100 gesetzt damit die Zahl nicht nochmal sortiert werden muss

das geht dann so weiter und wird mit allen 10 arrays so gemacht
nur wenn ich das applet dann starte, wird leider nix sortiert =(

hier der komplette quellcode :

http://www.efpc.de/misc/zahlen2.java

vielen dank schon im voraus
mfg
tonY

 

[Guest]

Hallo Leute

for (int i=0; i<10; i++) //+++schleife 2+++
{
if(Zahl<pos) //zeite kleinste zahl
pos=Zahl; //speichern pos1
}

for (int i=0; i<10; i++) //sub-schleife
{
if(Zahl==pos[0]) //selbe zahl wird dann "gelöscht"
Zahl = min; // Wert wird auf 100 gesetzt damit die Zahl nicht nochmal sortiert werden muss
[/code]

ich bins wieder ^^
die zweite schleife hat natürlich i = 1, die dritte i = 2 usw.
hab mich vertan sorry ^^

 

[Illuvatar]

Wenn ich dir einen Tip geben darf, wie es einfacher geht:
http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Math.html#max(int, int)
oder
http://java.sun.com/j2se/1.5.0/docs/api/java/util/Arrays.html#sort(int[])

Edit: Hm. URL funzt nich. Na ja, ist ja klar, was gemeint ist.

 

[tonY]

hmm ja vielen dank,

aber ich glaube wir sollen das manuel schreiben.
also nicht so mit einer schon vorhandern funktion aus der biblothek oder so.

 

[tonY]

puuuuuh ich habs nu geschafft

nach stundenlangen ausprobieren hier hab ich ne lösung aber noch immer ein problem:


Zahl[] hat 10 werte (0-9, jeder wert ist ne zufallzahl, max.wert :100)
pos[] hat 10 werte (0-9, werte sind alle 101)
min hat den wert 100

for(int p=0; p<10; p++)
{

	for (int i=p; i<10; i++)
	{
	if(Zahl[i]<pos[p])
	pos[p]=Zahl[i];
	}
	for (int i=p; i<10; i++)
	{
	if(Zahl[i]==pos[p])
	{Zahl[p] = Zahl[i];
	 Zahl[i] = min;}
	}
}

ausgabe: pos[] oder zahl[], kommt bei beiden die selben werte raus


problem : die letzten 3 oder manchmal 4 werte werden nicht sortiert, sondern sin alle 100.
weiss einer wieso ? und was man dagegen tun kann ?

 

[C-Ray]

Hoffe ich habe deine Aufgabenstellung richtig Verstanden.
Wenn ja hier mein Lösungsvorschlag

		public int [] intArraySort ( int array [] ) {
		
			for ( int i = 0, temp = array[i] ; i < array.length; i++ ) {
				for( int j = i; j < array.length; j++ ) {
					if ( array[j] <= array[i] ) {
	 					temp = array[i];
	 					array[i] = array[j];
	 					array[j] = temp;
					} // end if
				} // end for
			} // end for
		} // end intArraySort ()

 

[Mick]

Hoffe ich habe deine Aufgabenstellung richtig Verstanden.
Wenn ja hier mein Lösungsvorschlag

		public int [] intArraySort ( int array [] ) {
		
			for ( int i = 0, temp = array[i] ; i < array.length; i++ ) {
				for( int j = i; j < array.length; j++ ) {
					if ( array[j] <= array[i] ) {
	 					temp = array[i];
	 					array[i] = array[j];
	 					array[j] = temp;
					} // end if
				} // end for
			} // end for
		} // end intArraySort ()

Das Zauberwort in diesem Falle heisst "Bubblesort". Gib mal bei Google ein.

Überhaupt soltest Du Dir vor so einer Aufgabe einfach mal verschiedene Sortieralgorhytmen
anschauen, dann brauchst Du nicht immer das Rad neu erfinden, sondern brauchst nur den
Algo in Deiner Sprache zu implementieren. (läuft in der Praxis auch nicht anders)

Grüße,
Mick

 

[tonY]

Also das mit dem BubbleSort hab ich schon gefunden.
aber 1. kann ich das nicht wirklich nachvollziehen irgendwie
und 2. ist es leider nicht das was ich suche.

genau das ist es ja, wir sollen das net "abgucken" sondern selber so was schreiben.
also genau im gegnteil: wir sollen das rad "re-erfinden" ^^

wenn ihr einer nur sagen kann was ich in meinem selber entworfenen "algo" ^^ da falsch hab
wäre es eine echt große hilfe:

ich hab was neues rausgefunden. Also die zahlen werden alle korrekt sortiert bis zu der hälfte der array länge
d.h. bei 10 stück folgt nach dem 5. eine falsche sortierung und danach werden alle werte = 100


hier nochmal der code

for (int i=0; i<10; i++)
{x = Math.random();
 x = x*100;
 Zahl[i] = (int) x;
 real[i] = (int) x;
 pos[i] = 101;
}


for(int p=0; p<20; p++)
{

	for (int i=p; i<10; i++)
	{
	if(Zahl[i]<pos[p])
	pos[p]=Zahl[i];
	}
	for (int i=p; i<10; i++)
	{
	if(Zahl[i]==pos[p])
	{Zahl[p] = Zahl[i];
	 Zahl[i] = 100;   // zahl=100, damit es nicht nochma sortiert werden soll
	 }
	}
}