Question: Using the buildHeap method, write a sorting function that can sort a list in O(nlogn) time. def buildHeap(self,alist): i = len(alist) // 2 self.currentSize =

Using the buildHeap method, write a sorting function that can sort a list in O(nlogn) time.

def buildHeap(self,alist): i = len(alist) // 2 self.currentSize = len(alist) self.heapList = [0] + alist[:] while (i > 0): self.percDown(i) i = i - 1

Base on this code please

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 Databases Questions!

Q:

Implement a MaxHeap class to contain Integers USING PYTHON ! Implement a class MaxHeap (a max heap) that contains integers that represent both the priority and name of the object. Implement class...

Q:

coding must be done in c# Question 4 (9 marks) a) (2 marks) Draw the binary heap that is represented by the following array A 10 40 20 5070603080 4 b) (4 marks) Using the BuildHeap method, rebuild A...

Q:

3. Draw the binary heap in its tree form from its array form: 0 1 2 3 4 5 6 7 8 9 10 12 23 4910 1715 11 9 13 22 20 4. Starting with an empty binary heap, insert the following sequence of elements...

Q:

In Data Structure: 1. Suppose in an AVL tree the following items are inserted in the given order: 29, 18, 11, 23, 38, 6, 16, 19, 17, 25, 26, 27, 3 a. Show (draw) the construction of the tree....

Q:

desire output: part 1 (Basic Class Outline) 1. Begin by creating the Matrix class. A Matrix will be represented as a 2D array of doubles. Add a single instance variable m for referring to a...

Q:

outline: M public static void main(String[] args) { 11 given matrices w double[]) a = { {-2, 1, 3}, {4, 1, 6} }; double b = { { 3, -2 }, { 2, 4). { 1, -3} }; double[11] sq { { 1, 2, 3 }, { 4, 5, 6},...

Q:

1 (Use MegaStat to answer this question) After the solution copy and pase the MegaStat output. A real estate agent claims that the mean price of houses is different from 17.8 thousand dollars. To...

Q:

You answer question 3? Given the nature of this homework assignment, it can be done completely in Excel. If you prefer to handwrite the non-regression parts, you can submit them separately or attach...

Q:

*** in java *** worksheet worksheet1.java // Worksheet #1: Stacks import java.io.File; import java.io.IOException; import java.util.ArrayList; import java.util.Scanner; public class...

Q:

Answer number #2 and just only #2 Question 1) Apollo's Hospital's CFO, Julie, has been concerned of late about the hospital's consumption of medical supplies. To better understand the behavior of...

Q:

Selected data on merchandise inventory, purchases, and sales for Bozeman Co. and Gallatin Co. are as follows: Instructions 1. Determine the estimated cost of the merchandise inventory of Bozeman Co....

Q:

a) What does the Takings Clause require? b) Does that mean that the government has the right to announce that it wants your house in order to build a library, and it may then take the property? c) In...

Q:

The real rate of interest is 2 . 2 0 % and is expected to remain constant for the next 1 years. Inflation is expected to be 3 . 1 8 % for the next 2 year, 3 . 5 5 % the following year, and 4 . 0 7 %...

Q:

maze Inc is unlevered with firm value at $640,000. maze is currently deciding whether including debt in its capital structure would increase its value. the current of cost equity is 12%. if maze...

Q:

Some argue that outsourcing an activity is bad because the activity is no longer a means of distinguishing the firm from competitors. (All competitors can buy the same service from the same provider,...

Q:

Does it avoid use of underlining?

Q:

Does it have an employment objective that is specific and focuses on the employers needs as well as your own?