Sortierung Denkanstoss

[OPH]

abend...

will für ein statistikprogramm drei gewürfelte Zahlen( z.B. 153) der größe nach ordnen(also bei 153 -> 531).
habe ein kleines denkproblem mit dem sortieralgorithmus... bubble, merge sort, usw. halte ich dafür zu überzogen,kompliziert.

hat jemand von euch ne idee wie das möglichst simple zu bewerkstelligen ist?

mfg oph

 

[OPH]

ok, habs geschafft...

			if(w1>w2){}
			else{
				temp = w1;
				w1 = w2;
				w2 = temp;
			}

			if(w2>w3){}
			else{
				temp = w2;
				w3 = w2;
				w2 = temp;
			}
			
			if(w1>w2){}
			else{
				temp = w1;
				w1 = w2;
				w2 = temp;
			}

[/code]

 

[SlaterB]

if(w1>w2){}
else{

kann man auch als

if(w1<=w2){

schreiben

 

[mahe]

Wobei

if(w1<w2){

noch besser wäre.

Wenn sie gleich sind bringt nämlich das Tauschen nicht viel :wink:

 

[OPH]

können ruhig gleich sein, hauptsache die größten 2 zahlen stehen vorne...
habe aber noch ein problem mit der generierung der zufallswürfel, da diese nicht gleichverteilt sind...
hat da jemand ne idee?

 

[Ebenius]

Random.nextInt(5) + 1

 

[hdi]

Random.nextInt(5) + 1

Setzen, 6

 

[Landei]

Obiger Code ist uncool, was hältst du davon:

import static java.lang.Math.*;
...
int w_1 = min(min(w1,w2),w3);
int w_3 = max(max(w1,w2),w3);
int w_2 = w1 + w2 + w3 - w_1 - w_2;
w1 = w_1;
w2 = w_2;
w3 = w_3;