for each of the listed methods, make and test the changes needed, and list both

Question

for each of the listed methods, make and test the changes needed, and list both the number of swaps and th number of compares needed by the Sorts program to sort an array of 50 random intergers. you must include one or more statements to increment your counter within the sorting methods themselves.

a) selectionSort swaps____________ compares _________________

b) bubbleSort swaps ____________ compares _________________

c) shortBubble swaps ____________ compares _________________

d) insertionSort swaps ____________ compares _________________

Explanation / Answer

a) selectionSort swaps: 41(may vary) compares: 1225

b) bubbleSort swaps: 693 (may vary) compares: 1225

(d) insertionSort swaps: 0 compares: 1365(may vary)

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.