What factor should be considered in designing an algorithm

Assignment Help Data Structure & Algorithms

Reference no: EM131843433

Problem

1. Suppose we have a very large list stored in external memory that needs to be sorted. Assuming that this list is too large for internal memory, what major factor(s) should be considered in designing an external sorting algorithm?

2. Classify the sorting algorithms discussed in this chapter based on the ideas behind the algorithms. For example, Heap sort and Selection Sort find the largest (or smallest) key and exchange it with the last (or first) element according to the desired order.

3. A stable sorting algorithm is one that preserves the original order of equal keys. Which of the sorting algorithms discussed in this chapter are stable? Which are unstable? Justify your answer.

Reference no: EM131843433

Questions Cloud

What are some of the ethical challenges for businesses : Ethics of Tomorrow, the presenter examines a number of ethical issues relevant to the 21st century and offers some recommendations for dealing with them.

How would this action be decided pursuant to the doctrine : An issue with legal and moral ramifications arose out of the recent Haiti earthquake tragedy.

Promoting traffic safety : During the early and mid-1980s, many states raised their drinking age to 21 in response to federal prompting and as a means of promoting traffic safety

Budget on an annual basis : Some advocate a constitutional amendment that would require the federal government to balance its budget on an annual basis

What factor should be considered in designing an algorithm : Assuming that this list is too large for internal memory, what major factor(s) should be considered in designing an external sorting algorithm?

Can a change in the listening climate reverse the low morale : Imagine that there is very low morale in your department and you are at a loss to understand why it is happening. You have always maintained an.

What would be your advice to james regarding this situation : James is about to conduct a performance appraisal for Maria. Maria has exhibited some performance problems in the past months.

What is the probability that a trip will : 1) What is the probability that a trip will take less than 140 minutes?

What are the major liabilities of wesfarmers : What are the major liabilities of Wesfarmers at the end of the financial year - How do these amounts compare with the previous year

User Account

All Pages