Project6_S10 - is commonly known as the exchange flag...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Project 6: Bubble Sort and Binary Search Problems (due Monday, Apr. 26) 1. Bubble Sort Problem Add a variable to the BubbleSort procedure in Section 9.5.1 (of your textbook) that is set to 1 whenever a pair of values is exchanged within the inner loop. Use this variable to make an early exit from the sort procedure if you discover that no exchanges took place during a complete pass through the array. (This variable
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: is commonly known as the exchange flag .) Display a message indicating “early exit” whenever it occurs. Show two examples: One with an early exit and one that completes the n-1 passes. 2. Binary Search Problem Rewrite the BinarySearch procedure in Section 9.5.2 by using registers instead of variables for mid, first and last. Add good comments to indicate the register usage....
View Full Document

This note was uploaded on 09/08/2010 for the course CMPE 46 at San Jose State.

Ask a homework question - tutors are online