Hi,
kann mir bitte jemand sagen, warum bei diesem Sortiertalgorithmus der gleiche ArrayIndex einen anderen Wert aufweist?
Liebe Grüße
Reality
kann mir bitte jemand sagen, warum bei diesem Sortiertalgorithmus der gleiche ArrayIndex einen anderen Wert aufweist?
50 0
55 2
80 4
96 4
98 5
31 6
39 6
53 6
49 7
60 7
67 7
91 7
77 9
84 9
31 13
53 15
82 15
37 16
78 17
82 18
86 18
61 19
32 20
64 20
83 20
80 22
54 23
65 24
95 24
57 25
36 26
46 26
52 27
81 27
49 28
57 28
58 28
94 30
46 31
98 31
51 32
63 32
45 33
50 33
84 33
84 35
100 37
73 39
52 40
87 40
68 41
85 41
79 42
81 42
84 42
68 43
100 43
82 45
87 45
86 47
94 47
67 49
82 49
97 50
100 50
82 51
72 52
88 52
87 53
88 55
92 55
82 57
83 58
85 58
89 58
79 59
85 59
80 61
88 61
93 61
94 62
99 62
91 63
88 64
89 65
96 65
88 67
99 67
93 68
95 68
96 68
93 69
99 69
95 70
100 72
97 75
99 75
100 75
99 79
100 79
Code:
import java.awt.*;
import java.awt.event.*;
import java.util.Random;
public class Minimum extends Frame {
int h[] = new int[101];
public Minimum() {
int i;
Random r = new Random();
for (i=1;i<=100;i++) {
h[i]=(int)(r.nextDouble()*80);
}
}
public void paint(Graphics g) {
int i;
int min;
int j;
int l;
int hilfsvar;
/*g.setColor(Color.black);
for (l=1;l<=100;l++) { //total unnötig!
g.fillRect(l,120-h[l],3,h[l]);
}*/
for (i=1;i<=100;i++) { // i ist das i schon deklariert wurde
min=i;
for (j=i+1;j<=100;j++) {
if (h[j]<h[min]) min=j; //Sortiert die Array-Adressen
}
System.out.println(min+" "+h[min]);
g.setColor(Color.white);
g.fillRect(min*5,20,5,100);
g.fillRect(i*5,20,5,100);
hilfsvar = h[min];
h[min]=h[i];
h[i]=hilfsvar;
g.setColor(Color.black);
g.fillRect(min*5,120-h[min],3,h[min]);
g.fillRect(i*5,120-h[i],3,h[i]);
}
}
public static void main (String [] args) {
Minimum sprog = new Minimum();
WindowListener wl = new WindowAdapter() {
public void windowClosing(WindowEvent e) {
System.exit(0);
}
};
sprog.addWindowListener(wl);
sprog.setTitle("Sortieren durch Minimumsuche");
sprog.setLocation(100,100);
sprog.setSize(520,120);
sprog.setVisible(true);
}
}
Liebe Grüße
Reality