![Problem 1 (30 pts): Assuming we have an array [2, 9,6,3, 11,1] which need to be sorted as [1, 2, 3, 6, 9,11] Explain how we do sorting by using the Insertion sort step by step (15 pts) Explain how we do sorting by using the Heap sort step by step (15 pts)](http://img.homeworklib.com/questions/3864a3c0-8a12-11eb-b522-f9fa77a7b51f.png?x-oss-process=image/resize,w_560)
Homework Answers
Add Answer to:
Problem 1 (30 pts): Assuming we have an array [2, 9,6,3, 11,1] which need to be...
-I need help with C++. I'm working with an array of words. The array size is...
-I need help with C++. I'm working with an array of words. The array size is 1000 but not all 1000 slots will be filled. I run an insertion sort algorithm and then output the array but the sorted array output includes the unused empty slots so there is a lot of blank spaces before the sorted words appear. -The sorting algorithm seems to be reading in the empty array slots as well. Is there a way to read an...
In the array A[1..10] that stores the elements [35, 30, 25, 27, 22, 20, 18, 15,...
In the array A[1..10] that stores the elements [35, 30, 25, 27, 22, 20, 18, 15, 10, 5], Construct a min-heap in the array A. Draw the final heap and show its content in the array A. During the construction of heap, show each step of heap construction. Draw the min-heap after removing the Minimum key from 1) and show its content in the array A From the min-heap in 2), sort the array A in the descending order. Draw...
Java We did in lecture, and explain your answer briefly. Problem 4: Sorting practice 14 points;...
Java
We did in lecture, and explain your answer briefly. Problem 4: Sorting practice 14 points; 2 points for each part individual-only Important: When answering these questions, make sure to apply the versions of these algorithms that were discussed in lecture. The Java code for each algorithm can be found in our Sort class. Given the following array: {14, 7, 27, 13, 24, 20, 10, 33 1. If the array were sorted using selection sort, what would the array look...
Please come up with an array of 9 random integers then sort the array. Show the...
Please come up with an array of 9 random integers then sort the array. Show the contents of the array each time a sorting algorithm changes it while sorting the array into ascending order. The 6 sorting algorithm we are using are: 1. Selection Sort 3 points 2. Insertion Sort 3 points 3. Shell Sort 6 points 4. Bubble Sort 3 points 5. Merge Sort 10 points 6. Quick Sort 10 points It is OK to do this assignment on...
Need help with program. I'm stuck Objectives: In this assignment, we will practice manipulating lists of...
Need help with program. I'm stuck
Objectives: In this assignment, we will
practice manipulating lists of data and arranging items in an
ascending/descending order. you will also explore storing
lists/arrays using different sorting algorithms including, the
selection sort, bubble sort, and insertion sort algorithm.
Comparison between the three algorithms are made based on the
number of comparisons and item assignments (basic operations) each
algorithms executes.
Background: Ordering the elements of a list is
a problem that occurs in many computer...
Sorting: (40 points) a. We studied several sorting algorithms. Every sorting algorithm has their own special...
Sorting: (40 points) a. We studied several sorting algorithms. Every sorting algorithm has their own special reason where it can only use. Can you explain carefully in which situation the following algorithms would be best sorting algorithm to use in an application. (10 points) i. Insertion sort ii. Selection sort iii. Merge sort iv. Quick sort b. You are given a string of elements as below, Canopus, Mimosa, Betelgeuse, Deneb, Stars, Pollux, Antares, Sirius, Hader i. Your task is to...
a. We studied several sorting algorithms. Every sorting algorithm has their own special reason where it...
a. We studied several sorting algorithms. Every sorting algorithm has their own special reason where it can only use. Can you explain carefully in which situation the following algorithms would be best sorting algorithm to use in an application. (10 points) i. Insertion sort ii. Selection sort iii. Merge sort iv. Quick sort b. You are given a string of elements as below, Canopus, Mimosa, Betelgeuse, Deneb, Stars, Pollux, Antares, Sirius, Hader i. Your task is to insert the above...
6 6. Merge Bubble Sort: a) How does the merge bubble sort break the array into...
6
6. Merge Bubble Sort: a) How does the merge bubble sort break the array into sublists? b) What does it need to use for each sublist and then what does it do with all of the sublists? c) What is the Big-O notation for this sort? 7. Merge Sort: a) How does the merge sort use recursion to break the array into sublists? b) What happens to each of these sublists to get the final sorted list? c) What...
Question 4 1 pts Here is an array which has just been partitioned by the first...
Question 4 1 pts Here is an array which has just been partitioned by the first step of quicksort: 3, 0, 2, 1, 7,. 15. 11, 20, 13 Which of these elements was the pivot? 0 7 0 1 o 20 O 15 Question 5 1 pts Running merge sort on an array of size n which is already sorted is O(n2) O O(n log n O Ollog n
Java
We did in lecture, and explain your answer briefly. Problem 4: Sorting practice 14 points; 2 points for each part individual-only Important: When answering these questions, make sure to apply the versions of these algorithms that were discussed in lecture. The Java code for each algorithm can be found in our Sort class. Given the following array: {14, 7, 27, 13, 24, 20, 10, 33 1. If the array were sorted using selection sort, what would the array look...
Need help with program. I'm stuck
Objectives: In this assignment, we will
practice manipulating lists of data and arranging items in an
ascending/descending order. you will also explore storing
lists/arrays using different sorting algorithms including, the
selection sort, bubble sort, and insertion sort algorithm.
Comparison between the three algorithms are made based on the
number of comparisons and item assignments (basic operations) each
algorithms executes.
Background: Ordering the elements of a list is
a problem that occurs in many computer...
Sorting: (40 points) a. We studied several sorting algorithms. Every sorting algorithm has their own special reason where it can only use. Can you explain carefully in which situation the following algorithms would be best sorting algorithm to use in an application. (10 points) i. Insertion sort ii. Selection sort iii. Merge sort iv. Quick sort b. You are given a string of elements as below, Canopus, Mimosa, Betelgeuse, Deneb, Stars, Pollux, Antares, Sirius, Hader i. Your task is to...
a. We studied several sorting algorithms. Every sorting algorithm has their own special reason where it can only use. Can you explain carefully in which situation the following algorithms would be best sorting algorithm to use in an application. (10 points) i. Insertion sort ii. Selection sort iii. Merge sort iv. Quick sort b. You are given a string of elements as below, Canopus, Mimosa, Betelgeuse, Deneb, Stars, Pollux, Antares, Sirius, Hader i. Your task is to insert the above...
6
6. Merge Bubble Sort: a) How does the merge bubble sort break the array into sublists? b) What does it need to use for each sublist and then what does it do with all of the sublists? c) What is the Big-O notation for this sort? 7. Merge Sort: a) How does the merge sort use recursion to break the array into sublists? b) What happens to each of these sublists to get the final sorted list? c) What...
Question 4 1 pts Here is an array which has just been partitioned by the first step of quicksort: 3, 0, 2, 1, 7,. 15. 11, 20, 13 Which of these elements was the pivot? 0 7 0 1 o 20 O 15 Question 5 1 pts Running merge sort on an array of size n which is already sorted is O(n2) O O(n log n O Ollog n
Most questions answered within 3 hours.
-
I was looking for help with a computer science c programming
class. not c++
This program...
asked 20 minutes ago -
Albinism is an autosomal recessive condition characterized by
absence of melanin pigment from the skin, eye...
asked 10 minutes ago -
Suppose you're looking at a physics example online, and come
across this expression in the middle...
asked 18 minutes ago -
Compile a list (7 or more) of other commands useful for
navigating or manipulating the UNIX/Linux...
asked 27 minutes ago -
How many grams of PbBr2 will precipitate when excess CrBr3
solution is added to 61.0 mL...
asked 30 minutes ago -
If I was given the address of 134.15.0.0/16 from my ISP and I
wanted to use...
asked 34 minutes ago -
What is the pH of the solution that results of dissolving 1.74g
of sodium hydroxide in...
asked 38 minutes ago -
Given a standardized normal distribution (with μ = 0 and a σ =
1), what is...
asked 1 hour ago -
Given the following information:
acetic acid
CH3COOH
Ka = 1.8×10-5
triethylamine
(C2H5)3N
Kb = 5.2×10-4
(1)...
asked 1 hour ago -
Potassium permanganate(KMNO4)is has a solubility of 6.4 g/ 100 g
of water at 20ºC, and 250...
asked 59 minutes ago -
51.
As the marginal propensity to expend rises, the multiplier:
decreases.
is impossible to determine.
increases....
asked 1 hour ago -
The Baldwin Company currently has the following balances on their
balance sheet:
Total
Liabilities
$69,309
Common...
asked 1 hour ago