42 lines
1.2 KiB
Java
42 lines
1.2 KiB
Java
|
|
import java.util.Random;
|
|
public class BubbleSort
|
|
{
|
|
static Random r = new Random();
|
|
static int[] a = new int[10000000];
|
|
// gibt eine zufällige Zahl von 1-50 zurück
|
|
public static int Zufallszahl(){
|
|
return r.nextInt(10);
|
|
}
|
|
public static void main(){
|
|
// array mit 20 zufallszahlen von 1-50 belegen
|
|
for (int i = 0; i < a.length; i++){
|
|
a[i] = Zufallszahl();
|
|
}
|
|
// ausgeben des arrays "a"
|
|
for (int i = 0; i < a.length; i++){
|
|
System.out.print(a[i]);
|
|
System.out.print(",");
|
|
}
|
|
System.out.println();
|
|
for (int j = 0; j < a.length;j++){
|
|
boolean vertauscht = false;
|
|
// Ein Durchgang
|
|
for (int i = 0; i < a.length - 1 -j; i++){
|
|
if (a[i] > a[i+1]){
|
|
int tmp = a[i];
|
|
a[i] = a[i+1];
|
|
a[i+1] = tmp;
|
|
vertauscht = true;
|
|
}
|
|
}
|
|
if (!vertauscht) break;
|
|
}
|
|
// ausgeben des arrays "a"
|
|
for (int i = 0; i < a.length; i++){
|
|
System.out.print(a[i]);
|
|
System.out.print(",");
|
|
}
|
|
}
|
|
}
|