Given an array with 100,000 entries to sort

Reference no: EM13161140

Sorting

You are given an array with 100,000 entries to sort. Under what circumstances would you use each of the following:
1. insertion sort
2. mergesort
3. quicksort
A list of five characters, 'a', 'b', 'c', 'd', and 'e', is stored in an array. Give a starting arrangement of these characters that would result in mergesort making the most number of comparisons to sort the list. Show the mergesort recursion tree, as well number of comparisons for each merge, otherwise you will not get any credit. Also, if your answer is not the worst case, you will NOT get ANY credit, even if the process is correctly described. (Assume that a split on an odd number of entries results in one extra entry in the left half.)

Reference no: EM13161140

Questions Cloud

Make a game in which you guess a number : Make a game in which you guess a number between two set numbers to find the answer, the game should tell you if you are too low in your guess or too high. For example

Write equations for the chemical reactions : write equations for the chemical reactions that occurred between the aqueous solutions of the oxides of sulfur and calcium and between the aqueous solutions

How often would an 8-base cutter cleave : The haploid genome contains about 3*10^9 nucleotides. On average, how many DNA fragments would be produced if this DNA was digested with restriction enzyme PstI (a 6-base cutter)? RsaI (a 4-base cutter?) How often would an 8-base cutter cleave?

State the reaction vessel feels cooler : The reaction vessel feels cooler. b.The value of K becomes smaller. c.The equilibrium will shift to the left. d.The reaction vessel feels warmer.

Given an array with 100,000 entries to sort : Sorting given an array with 100,000 entries to sort. Under what circumstances would you use each of the following: insertion sort,mergesort'quicksort

Write a method firstlast that could be added : Write a method firstLast that could be added to the LinkedIntList class that moves the first element of the list to the back end of the list. Suppose a LinkedIntList variable named list stores the following elements from front (left) to back (right)

What are the effects of hcl on protein : What are the effects of HCl on protein digestion by pepsin and on starch digestion by salivary amylase?

State h2o is amphoteric meaning it can act : H2O is amphoteric meaning it can act as both a Bronsted acid and a Bronsted base.Show that H2O really is amphoteric by writing the relevant equations

What is the energy required to move a mole of urea : What is the energy required to move a mole of urea out of thekidney cells and into the urine?

User Account

All Pages