Describe an approach to modifying the program

Assignment Help Basic Computer Science

Reference no: EM131229269

In Exercise 1 you were asked to modify the Sor t s program so that it would output the number of swaps used by a sorting method. It is a little more difficult to have the program also output the number of comparisons needed. You must include one or more statements to increment your counter within the sorting methods themselves. For each of the listed methods, make and test the changes needed, and list the number of comparisons needed by Sor t s to sort an array of 50 random integers.

Exercise 1

A test harness program for testing sorting methods is provided with the rest of the textbook program files. It is in the file Sor t s . j a va in the c h10 package. The program includes a s wa p method that is used by all of the sorting methods to swap array elements.

a. Describe an approach to modifying the program so that after calling a sorting method the program prints out the number of swaps needed by the sorting method.

b. Implement your approach.

c. Test your new program by running the s e l e c t i onSor t method. Your program should report 49 swaps

Reference no: EM131229269

Questions Cloud

What is an example of a situation : What is an example of a situation (preferably in a business context) in which you have had to choose between "right" and "wrong"?

How you plan to get the word out : Who your audience is/will be. (What is your area like? Are there a lot of theatre goers to attract or areyou going to have to sell the idea of going to theatre in addition to selling the production?)

How do you interpret the weights for the two assets : FNCE5008 Financial Principles and Analysis What is the expected return on a portfolio that is equally invested in the two assets (share and risk free asset) and If a portfolio of the two assets has a beta of 0.8, what are the portfolio weights for th..

Determine the overall impact of the product : a. Determine the overall impact of the product launch on your company. For example, how will this launch impact your other products on themarket? How will this launch impact your overall net income?

Describe an approach to modifying the program : A test harness program for testing sorting methods is provided with the rest of the textbook program files. It is in the file Sor t s . j a va in the c h10 package. The program includes a s wa p method that is used by all of the sorting methods to..

How does the social concept of race relate to each group : How has U.S. society used each group's culture to construct the group identity? How has each group been stereotyped? How accurate are these stereotypes? How does the social concept of race relate to each group? What prejudice has each group faced?

Find the index of hourly compensation costs for workers : Find the index of hourly compensation costs for workers in manufacturing at the Bureau of Labor Statistics website. Over the 1990-1999 period, compare costs in the U.S. to those in Canada.

Production facility before making purchase decisions : Potential customers frequently visit your production facility before making purchase decisions. You and the people who report to you in the sales department have received extensive training in etiquette issues because you deal with high-profile clien..

Web server-application server : Define and describe the following: web server, application server, and multitiered client or server architecture.

User Account

All Pages