# Bubble Sort of Real Rundom Numbers

Hi!

I am trying to create a class in Java which:

1. Creates a real random number between 0 & 20 with seed of 123456
2. Creates an array of 30000 different random numbers using the above seed
3. Using a bubble sort to identify the 10 highest elements of the array.

I am lost .... Please assist!
###### Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Chief Technology OfficerCommented:
stevthym,

Take a deep breath! (I always find it good to get calm first *smile*) Where exactly are you lost in the process and what constraints are you working under (i.e., did your professor restrict the usage of any classes in particular or are you running out of time).

If you post the code you have thus far, I and other Experts who frequently monitor this zone I am certain will be glad to help guide you through the process. If you are getting an Exception, please post the stack trace in a code snippet. If you are not getting errors, but results are not what you expected please advise what you are getting and what you would expect.

If you don't know where to start in general, then here is a reference to the Java Tutorials which covers a lot of introductory topics in very good depth.

Regards,
Kevin
0
Author Commented:
Here is my program:
``````import java.util.Random;
public class Test {

static int arr[] = new int[30000];

public static void bubbleSort(int[] x) {
int n = x.length;
for (int pass=1; pass < n; pass++) {
for (int i=0; i < n-pass; i++) {
if (x[i] > x[i+1]) {
int temp = x[i];  x[i] = x[i+1];  x[i+1] = temp;
}
}
}
}

public static void main(String... args) {
Random r = new Random(123456L);     // use the seed 123456

for (int i = 0 ; i < 30000; i++) {
arr[i] = r.nextInt(20);
}

bubbleSort(arr);

for (int i = 0 ; i <= 10; i++) {
System.out.println(" " + i + " element is " + arr[i]);

}
}
}
``````
0
Author Commented:
But... sorting does not work for the first 10 higher numbers and do not be sure how to:

1. Creates a real random number between 0 & 20 with seed of 123456 (i tried to do it with integers)
2. Creates an array of 30000 different random numbers using the above seed
3. Using a bubble sort to identify the 10 highest elements of the array.
0
Chief Technology OfficerCommented:
Will take a look at the code and see if I can spot what is wrong. Just one note is that to get 10 records, you last for loop should be i < 10 and not i <= 10 as array item at index 10 is your 11th element.
0
Chief Technology OfficerCommented:
Another quick think is might this be working and your top elements are simply 0. Haven't gone through the code, but I compiled what you had and ran it and then got to thinking that nextInt(n) will return a value between 0 (inclusive) and n (exclusive); therefore, 0 is a valid response where as 20 is not. If you are wanting 20 included by not 0 then simply nextInt(20)+1.
0
Author Commented:
should I see the top ten higer numbers of my array of 30000 numbers?
0
Chief Technology OfficerCommented:
And if you are wanting the highest elements that could mean to sort the array lowest to highest integer and take the last 10 values (highest) just remembering that can be same exact number since you have 30000 entries between 0 and 20.
0
Chief Technology OfficerCommented:
Try sorting the other way (i.e., x[i] < x[i+1])
0
Author Commented:
ok thanks!

how to convert the above in real numbers???
0
Chief Technology OfficerCommented:
Ah, I was wondering if you were to use actual real numbers from a mathematical sense as in sqrt(2).

Maybe double will be close. Try nextDouble()*20
0
Chief Technology OfficerCommented:

``````import java.util.Random;

public class Q26408241 {
static double arr[] = new double[30000];

public static void bubbleSort(double[] x) {
int n = x.length;
for (int pass = 1; pass < n; pass++) {
for (int i = 0; i < n - pass; i++) {
if (x[i] < x[i + 1]) {
double temp = x[i];
x[i] = x[i + 1];
x[i + 1] = temp;
}
}
}
}

public static void main(String... args) {
Random r = new Random(123456L); // use the seed 123456

for (int i = 0; i < 30000; i++) {
arr[i] = r.nextDouble()*20;
}

bubbleSort(arr);

for (int i = 0; i < 10; i++) {
System.out.println(" " + i + " element is " + arr[i]);

}
}
}
``````
0

Experts Exchange Solution brought to you by