Find the Median Objective: Write a program that randomly populates an array of s
ID: 3590114 • Letter: F
Question
Find the Median
Objective:
Write a program that randomly populates an array of size 100, sorts it, and then finds the median. The random numbers must be from 0-99 and all integer values. Also since there is an even set of numbers the median is found by taking the mean of the two middle numbers (In other words the 50th and 51st).
You have to code your own sorting method. You may not use a built in java sorter.
Keep in mind the 50th and 51st correspond to the number of items not necessarily the index of the array.
Comment your code
Example Dialog:
Random array
13
80
93
90
46
56
97
88
81
14
23
99
91
8
95
80
86
53
73
38
93
9
95
8
35
49
74
70
8
50
48
2
72
96
17
75
10
10
55
33
39
37
92
12
68
99
98
94
41
43
5
61
71
95
81
89
8
92
8
68
60
14
36
99
36
44
90
45
99
28
22
80
68
37
51
63
63
81
79
24
33
62
8
2
88
61
79
59
48
7
37
57
7
7
36
39
23
48
32
39
Sorted array
2
2
5
7
7
7
8
8
8
8
8
8
9
10
10
12
13
14
14
17
22
23
23
24
28
32
33
33
35
36
36
36
37
37
37
38
39
39
39
41
43
44
45
46
48
48
48
49
50
51
53
55
56
57
59
60
61
61
62
63
63
68
68
68
70
71
72
73
74
75
79
79
80
80
80
81
81
81
86
88
88
89
90
90
91
92
92
93
93
94
95
95
95
96
97
98
99
99
99
99
Median is 52
i need it by drjava please
Explanation / Answer
MedianTest.java
import java.util.Random;
public class MedianTest {
public static void main(String[] args) {
int a[] = new int[100];
Random r = new Random();
for(int i=0;i<a.length;i++) {
a[i]=r.nextInt(100);
}
System.out.println("Random array: ");
for(int i=0;i<a.length;i++) {
System.out.print(a[i]+" ");
}
System.out.println();
buubleSort(a);
System.out.println("Sorted array: ");
for(int i=0;i<a.length;i++) {
System.out.print(a[i]+" ");
}
System.out.println();
double median = (a[49] + a[50])/2.0;
System.out.println("Median: "+median);
}
public static void buubleSort(int[] a) {
int n = a.length;
int temp = 0;
for(int i=0; i < n; i++){
for(int j=1; j < (n-i); j++){
if(a[j-1] > a[j]){
//swap the elements!
temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
}
}
}
}
}
Output:
Random array:
1 31 80 41 6 87 47 83 68 14 21 87 97 46 9 94 13 10 49 99 41 34 84 57 66 81 88 88 80 22 89 33 82 6 16 71 63 90 6 19 28 4 29 51 0 38 73 79 33 30 49 56 20 97 5 83 69 69 9 2 98 75 31 74 98 65 97 29 18 92 2 38 14 6 51 24 79 91 4 27 54 10 16 15 97 63 74 24 65 13 9 98 2 6 51 55 24 90 24 34
Sorted array:
0 1 2 2 2 4 4 5 6 6 6 6 6 9 9 9 10 10 13 13 14 14 15 16 16 18 19 20 21 22 24 24 24 24 27 28 29 29 30 31 31 33 33 34 34 38 38 41 41 46 47 49 49 51 51 51 54 55 56 57 63 63 65 65 66 68 69 69 71 73 74 74 75 79 79 80 80 81 82 83 83 84 87 87 88 88 89 90 90 91 92 94 97 97 97 97 98 98 98 99
Median: 46.5
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.