Data is stored in the array NameList [1:10]. This data is to be sorted using a bubble

Question:

Data is stored in the array NameList [1:10]. This data is to be sorted using a bubble sort:

a) A special case is when NameList is already in order. The algorithm above is applied to this special case.
Explain how many iterations are carried out for each of the loops.

b) Rewrite the algorithm using pseudocode, to reduce the number of unnecessary comparisons.
Use the same variable names where appropriate.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Cambridge International AS & A Level Computer Science

ISBN: 9781510457591

1st Edition

Authors: David Watson, Helen Williams

See More Books

Question Posted: Sep 22, 2021 02:07 AM

See More Questions

Using a bubble sort involves _____________. a. Comparing parallel arrays b. Comparing each array element to the average c. Comparing each array element to the adjacent array element d. Swapping every...
How raster image is stored in the computer memory explain in detail.
How much energy is stored in the forewing when a force at the tip deflects it by 3.5 mm? A. 0.766 mJ B. 49.0 mJ C. 0.219 J D. 1.70 kJ 2L/3- 6.0- Hindwing 5.0 1/ Forewing 4.0- 3.0 2.0- Hindwing 3 1.0...
Clark had brain surgery. Insurance will not pay for the surgery until the deductible of $1,000 is hit. Then Clark's coinsurance of 80% / 20% kicks in. Clark has an out-of-pocket maximum of $7,500....
At Burnt Mesa Pueblo, the method of tree-ring dating gave the following years A.D. for an archaeological excavation site (Bandelier Archaeological Excavation Project: Summer 1990 Excavations at Burnt...
Flossmoor Corporation uses standard costing and is in the process of updating its direct materials and direct labor standards for Product 2B. The following data have been accumulated: Direct...
Consider a chocolate maker that will need 10,000 tons of cocoa beans next year. The current market price of cocoa beans is $$2900$ per ton. At this price, the firm expects earnings before interest...
Charles Corporation currently has 250,000 shares of $1 par value common stock authorized with 100,000 shares outstanding. The board of directors declared a 2-for-1 split on May 15, 2014, when the...
Explain why clients may want to have a review, versus an audit. In detail, explain the differences between a certified audit and a review. In addition, what role does an internal auditor play in...
Create a flowchart based on each of the following independent situations (one flowchart per situation). a. Coris Catering Services. Cori is the owner and manager of a catering company. CCS provides...
a) Write pseudocode to set up a text file to store records like this, with one record on every line. b) Write pseudocode to append a record. c) Write pseudocode to find and delete a record. d) Write...
A queue Abstract Data Type (ADT) has these associated operations: Create queue Add item to queue Remove item from queue The queue ADT is to be implemented as a linked list of nodes. Each node...
What is the essential difference between the Keynesian and the Monetarist view of how money affects the economy?
Q1.What more do you think the international business community could do to protect intellectual property rights? Q2.Are international companies simply afraid to speak out against counterfeiting in...
The FASB's Conceptual Framework describes five different measurement attributes that are currently used in accounting practice: historical cost, replacement cost, fair value, net realizable value,...
Recent global developments, such as instability in some economies, increased fuel prices, and the COVID-19 situation, has affected customers' demand for certain products as well as supply. This, as a...
You have been hired as a business process consultant for a fast-food restaurant to strategically reorganize, standardize, and improve their service processes through the use of technology. Discuss...
5. After conferring with her sister (a business major in college), Mallory considered four marketing strategies in addition to her original plan. Calculate the break-even point (in cups) for each...
Fission reactors and cyclotrons tend to produce different kinds of isotopes. A reactor produces isotopes primarily through neutron activation; thus, the isotopes tend to be neutron-rich (high...
Refrigerant-134a enters an adiabatic compressor as saturated vapor at 120 kPa at a rate of 0.3 m3/min and exits at 1-MPa pressure. If the isentropic efficiency of the compressor is 80 percent,...
The dining philosophers problem is a classic problem of synchronization and concurrency. The general problem is stated as philosophers sitting at a round table doing one of two things: eating or...
We would like to execute the loop below as efficiently as possible. We have two different machines, a MIMD machine and a SIMD machine. for (i=0; i < 2000; i++) for (j=0; j <3000; j++) X_array[i][j] =...
Refer to Figure 6.14b, which shows an n-cube interconnect topology of order 3 that interconnects 8 nodes. One attractive feature of an n-cube interconnection network topology is its ability to...
The purchase price is allocated among the transferred assets using a residual allocation method based on how many tiers?
Baxter has just gotten a full-time job with benefits after working a series of part-time jobs. She is very excited to have a steady income because it means that for the first time she can make a...
The equipment was purchased 2 years ago on January 1st. It has a useful life of 5 years. Record the entry for its third year of use. The current equipment balance is $5,000. How do I record this...

Data is stored in the array NameList [1:10]. This data is to be sorted using a bubble

Question:

FOR ThisPointer e 1 TO 9 FOR Pointer + 1 TO 9 IF NameList [Pointer] > NameList[Pointer + 1] THEN Temp NameList [Pointer] NameList [Pointer] + NameList [Pointer + 1] NameList (Pointer + 1] Temp ENDIF NEXT NEXT

Step by Step Answer:

a For the first loop there will be 9 iterations For the second loop there will be 8 iterat...View the full answer

Cambridge International AS & A Level Computer Science

Students also viewed these Computer science questions