Question: ( a ) Consider the following list:A: 1 3 , 1 , 1 6 , 8 , 2 , 9 , 4 , 5 1

(a) Consider the following list:A: 13,1,16,8,2,9,4,51Using Bubble sort, show A after one iteration (in ascending order). Show A after the second parsing/iteration.ii. Use the Merge sort to sort array A in ascending order. Show your work stepby step.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

Sort 3, 1, 4, 1, 5, 9, 2, 6 using merge sort. (Show steps)

Q:

Sort 3, 1, 4, 1, 5, 9, 2, 6 using merge sort. (Show steps)

Q:

READ DIRECTIONS CAREFULLY Your program will sort a two dimensional array (5 * 4) based on the following: The entire array should be sorted using bubble sort based on the 1 st column in ascending...

Q:

sorting and file handling Sorting and File Handling For each of the following Levels, the information should be sorted using Bubble Sort Level 1 (Save as Sort1.java) Write a program that will: read...

Q:

Using matlab solve the following Consider the following arrays. A = [3 0 2 -6 2 5 -4 9 -5 -1 -4 1] B = 6 * A + cos(5 * A) - exp(A/3) Write MATLAB expressions for each of the following operations and...

Q:

MAE 215: Introduction to Programming in MATLAB, Fall 2016 Homework Assignment #2 Due: Tuesday, September 20th by 11.59 pm Submission Instructions: Your solutions to this assignment must be typed and...

Q:

a) Consider the following sets: ?? = {1, 3, 5, 7, 9, ??, ??, ??}, ?? = {0, 3, 6, 9, ??, ??} and ?? = {0, 2, 4, 6, 8, ??, ??, ??}, which are constructed from the Universal set?? = {0, 1, 2, 3, 4, 5,...

Q:

Please help and explain While - Iterate until My Solutions Let's consider the following sequence 1 3 17 Which is defined by: x1 = 1.x = b + for k= 2.3.4....N -1 Let's break this down before we make...

Q:

Problem 1. (8 points) Consider the following matria: 1 3 3 2 A = 3 7 1 2 0 1 4 3 (1) Does the system A5? = 6 have a nontrivial solution? Justify your answer. (Don't do more than you need to in order...

Q:

Let X be a discrete random variable with the following pmf: 1 3 1-0 1-0 6 6 x Px(x) = P(X = x) i) ii) 2 1-0 4 1+0 6 5 1 + 0 6 6 1+0 6 Find the Method of Moments Estimator of 0 by using n copies of X,...

Q:

Use the following information to answer the questions that follow: M & M Foods Sales COGS Interest Depreciation Cash Accounts receivables Current liabilities Inventory Long-term debt Net fixed assets...

Q:

How is it that a tax creates a deadweight loss by decreasing quantity, but a subsidy creates a deadweight loss by increasing quantity?

Q:

Over the last six months, a certain stock has gone up 2 5 % , then dropped to - 1 0 % , then increased again to 1 5 % over the original price. Which of the following is true of the stock? It is net...

Q:

Find the z-score such that the area under the standard normal curve to the left is 0.69. is the z-score such that the area under the curve to the left is 0.69. (Round to two decimal places as needed.)