Question

Java

1. Create a 1D array of 4096 Unique random integer numbers of 1 to 5 digits. Of those numbers give me the following information:

- Mean , Mode, Median, Range.

- Five times, ask the user for a number within the range (from above) and record the time to find the number in the range. (Loop count)

2. Using a any sort algorithm, build sorted 2D array of random numbers (1 TO 5 digits ) with the x direction Unique numbers ant 4096 in size. The y or z direction recording the Mode for each number when random() produces a duplicate. (Collision).

-For the first row of the 2D array: Mean, Mode, Median, Range.

-Five times, ask the user for a number within the range (from above) and record the time to find the number. (Loop count)

3. Store data to a file

Answer 1

1import java.io.File; 2 import java.io.FileNotFoundException; 3 import java.io.FileOutputStream; 4 import java.io.PrintStream; 5 import java.util.scanner 7 public class Random 8 9 public static void main(String[] args) throws FileNotFoundException // TODO Auto-generated method stub int arr new int [4096] //Declaring the array of 4096 size int max = 9999 int min = 0 Scanner sc new Scanner (System.in); 10 12 13 14 16 for(int i-0;i<4096;i+)/Looping to get the random number arr[i]- getRa erInRange (min,max): 20 21 System.out.println("The mean of the array is: "+mean (arr)); System.out.println("THe mode of the array is: "+mode (arr)); System.out.println("The range of the array is: "+Range (arr)); SelectionSort (arr); System.out.println("The meadian of the array is: "+median(arr)) 23 25 26 27 28 29 30 31 32 // Looping to calculate the search time for element in the list. for(int i-0;i<5;i++)i long start-Time = System.currentTimeMillis(); // Start time of the execution long end_Time-0; System.out.println( "Enter the number that you wish to search for in the range"; int ran sc.nextInt(); search(arr,ran); end-Time = System.currentTimeMillis(); // End time of the execution long time_Needed((-start_Time end_Time) /1000); System.out.println("Time taken to search is: "+time_Needed); I/ Total time required 34 35 36 37 38 39

210 // Writing it to the File PrintStream out-new PrintStream(new FileOutputStream("output.txt")); System.setout (out); System.out.println("This goes to out.txt"); 43 45 46 48 49epublic static int getRandomNumberInRange(int minmum, int maxmum) { 50 51 52 53 54 if (minmummaxmum) throw new IllegalArgumentException("max must be greater than min"); 動55 Random c-new Random(); return (int) (Math.randommaxmum - minmum)+ 1)) + minmum; 56 57 58 59 public static double mean (int[] array) 60 double sum0; for (int i = 0; i < array. length; i++) { 62 63 64 65 sumarray[i]; return sum/array.length; 67 68 public static double median (int[] array) { 69 70 71 72 73 74 // the array MUST BE SORTED before calculating the median int mid = array . length/2; if (array . length%2 1) { return array[mid]: else return (array[mid-1] array[mid]) 2.0; 76 77public static int mode(int array[]) int max value=0 , max Count=0 ;

80 for (int í = 0; ǐ < array.length; ++İ) { int count = 0; for (int j- 0; j < array.length; ++j) if (array [j]array[i]) ++count; 83 84 85 86 87 if (count > max_Count) max_Count-count; max_Valuearray[i] 89 90 return max Value 93 94 public static double Range (int] array) { 95 96 97 98 double init-Min double init_Max for (int i = 0; array[0]; -array[]; i (z array . length-1; if (array[i] <init_Min) init_Min-array[i]; if (array[i] init_Max) init_Max -array[i]; i++) { 100 101 102 103 return init Max- init Min: 104 public static int[] SelectionSort (int[] array)I 105 106 for (int i = 0; i < array . length 1; i++) 107 108 109 110 int temp - i; for (int j-i+1; j < array.length; j++) if (array[j]< array[temp]) temp -j; 114 115 116 int smal1_Numberarray[temp]; array[temp] = array[i]; array[ small-Number; return array:

119 120 public static int search(int [] array,int num) 121 122 123 124 125 for(int i 0;i<array.length-1;i++)\ if(array[i]num) System.out.println( Element Found"); break; 127 128 129 130 131 132 133 System.out.println( "Element Not Found"); return num;

The sample output of the program is given below.. and also the copy of the output will be saved to the file.