Question

In: Computer Science

Using the following data set: 10, 5, 2, 7, 20, 3, 13, 15, 8, 9 Apply...

Using the following data set:

10, 5, 2, 7, 20, 3, 13, 15, 8, 9

  • Apply the Merge sort algorithm. [Show to sorting process of the first half only]

  • Apply the Quick sort algorithm [Show the first partitioning implementation]

Solutions

Expert Solution

MERGE SORT

-------------------------------------------------

QUICK SORT

--------------------------------------------------

Thank you


Related Solutions

5.) For the data set 2 4 4 5 7 8 9 10 12 12 13...
5.) For the data set 2 4 4 5 7 8 9 10 12 12 13 13 16 16 16 16 17 19 19 20 23 24 24 24 25 26 26 27 28 28 29 31 32 34 34 36 37 38 42 44 45 46 47 47 48 50 52 53 53 54 55 56 56 57 58 (a) Find the 80th percentile. The 80t percentile is =    (a) Find the 42nd percentile. The 42nd percentile is...
Data: 7,-5, -8, 7, 9, 15, 0, 2, 13, 8, 6, -2, 4 (a) Mean= Mode=...
Data: 7,-5, -8, 7, 9, 15, 0, 2, 13, 8, 6, -2, 4 (a) Mean= Mode= median= (b) Variance= Standard deviation= (c) Range= IQR(Interquartilerange)= (d) Mid-Range= Mid-Hinge=
Consider the following data set: 3 -5 5 7 9 10 -3 35 2 1 1...
Consider the following data set: 3 -5 5 7 9 10 -3 35 2 1 1 a) Determine by hand (you can use the calculator) the mean, median and mode of this data set. show enough details in your work for it to be clear that you did this work. b) Use MINITAB to obtain the above results for this data set (and only these results). c) By hand clearly determine the 5 number summary for this data set and...
Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...
Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Number of Aides Absent 5 8 11 15 4 2 7 1 4 6 14 19 3 5 8 In which of the following ranges you can find the Upper Control Limit of the control chart? 0.1427 0.1536 0.1677 Not computable with information available In which of the following ranges you can find the Lower Control Limit of the control chart? Does not exit...
student 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...
student 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Test score 67 67 87 89 87 77 73 74 68 72 58 98 98 70 77 Above we have the final averages of the last stats and I want to know if the class average falls within the boundaries of all my statistics classes for the past 20 years. Find the sample size, mean, and standard deviation of the data above (Table 1)....
For the following data set, X: 9, 6, 8, 3, 8, 9, 3, 4, 3, 7:...
For the following data set, X: 9, 6, 8, 3, 8, 9, 3, 4, 3, 7: Calculate: 1. Variance 2. Mode 3. Mean 4. Mean Average Deviation (MAD) about the mean 5. Median
Use this sample data set to answer the next question 2, 3, 5, 7, 9, 10,...
Use this sample data set to answer the next question 2, 3, 5, 7, 9, 10, 14, 15, 16 From this data: Find the mean, median, and mode(s) if any exist. Find the variance and standard deviation of this sample Find the values of Q1, Q2, Q3 and the IQR
3, 7, 8, 5, 6, 4, 9, 10, 7, 8, 6, 5 Using the previous question...
3, 7, 8, 5, 6, 4, 9, 10, 7, 8, 6, 5 Using the previous question 's scores, If three points were added to every score in this distribution, what would be the new mean? If three points were added to every score in this distribution, what would be the new standard deviation. Remember, you have already calculated population standard deviation in a previous problem. This problem requires two answers.
Match No. 1 2 3 4 5 6 7 8 9 10 11 12 13 14...
Match No. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Player A 8 42 56 68 91 123 12 46 57 137 5 80 14 10 19 Player B 38 44 46 59 57 61 48 42 51 39 58 41 55 45 68 1. For the given data set representing the runs scored by two players in last 15 matches, conduct the following analysis: i. Which average you will use to summarize...
The following is a sample of 20 measurements. 10 7 6 12 11 9 8 13...
The following is a sample of 20 measurements. 10 7 6 12 11 9 8 13 11 11 12 6 8 7 15 9 12 6 10 10 Compute the Sample mean (x), Sample variance (s2 ), and the Sample standard deviation (s). (round to two decimal places) Count the number of measurements in the intervals x ±s​, x ±2s​, x ±3s. Express each count as a percentage of the total number of measurements.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT