1. Computer Science: A Structured Programming Approach Using C1 8-5 Sorting One of the most common applications in computer science is sorting—the process through which data are arranged according to their values. We are surrounded by data. If the data are not ordered, we would spend hours trying to find a single piece of information. Selection Sort Bubble Sort Insertion Sort Testing Sorts Topics discussed in this section:

2. Computer Science: A Structured Programming Approach Using C2 FIGURE 8-18 Selection Sort Concept

3. Computer Science: A Structured Programming Approach Using C3 FIGURE 8-19 Selection Sort Example

4. Computer Science: A Structured Programming Approach Using C4 FIGURE 8-20 Design for Selection Sort

5. Computer Science: A Structured Programming Approach Using C5 PROGRAM 8-9Selection Sort

6. Computer Science: A Structured Programming Approach Using C6 PROGRAM 8-9Selection Sort

7. Computer Science: A Structured Programming Approach Using C7 FIGURE 8-21 Bubble Sort Concept

8. Computer Science: A Structured Programming Approach Using C8 FIGURE 8-22 Bubble Sort Example

9. Computer Science: A Structured Programming Approach Using C9 FIGURE 8-23 Bubble Sort Design

10. Computer Science: A Structured Programming Approach Using C10 PROGRAM 8-10Bubble Sort

11. Computer Science: A Structured Programming Approach Using C11 PROGRAM 8-10Bubble Sort

12. Computer Science: A Structured Programming Approach Using C12 FIGURE 8-24 Insertion Sort Concept

13. Computer Science: A Structured Programming Approach Using C13 FIGURE 8-25 Insertion Sort Example

14. Computer Science: A Structured Programming Approach Using C14 FIGURE 8-26 Insertion Sort Design

15. Computer Science: A Structured Programming Approach Using C15 PROGRAM 8-11Insertion Sort

16. Computer Science: A Structured Programming Approach Using C16 PROGRAM 8-11Insertion Sort

17. Computer Science: A Structured Programming Approach Using C17 PROGRAM 8-12Testing Sorts

18. Computer Science: A Structured Programming Approach Using C18 PROGRAM 8-12Testing Sort

19. Computer Science: A Structured Programming Approach Using C19 8-6 Searching Another common operation in computer science is searching, which is the process used to find the location of a target among a list of objects. In the case of an array, searching means that given a value, we want to find the location (index) of the first element in the array that contains that value. Sequential Search Binary Search Topics discussed in this section:

20. Computer Science: A Structured Programming Approach Using C20 FIGURE 8-27 Search Concept

21. Computer Science: A Structured Programming Approach Using C21 FIGURE 8-28 Locating Data in Unordered List

22. Computer Science: A Structured Programming Approach Using C22 FIGURE 8-29 Unsuccessful Search in Unordered List

23. Computer Science: A Structured Programming Approach Using C23 FIGURE 8-30 Sequential Search Design

24. Computer Science: A Structured Programming Approach Using C24 PROGRAM 8-13Sequential Search

25. Computer Science: A Structured Programming Approach Using C25 PROGRAM 8-13Sequential Search

26. Computer Science: A Structured Programming Approach Using C26 FIGURE 8-31 Binary Search Example

27. Computer Science: A Structured Programming Approach Using C27 FIGURE 8-32 Unsuccessful Binary Search Example

28. Computer Science: A Structured Programming Approach Using C28 FIGURE 8-33 Design for Binary Search

29. Computer Science: A Structured Programming Approach Using C29 PROGRAM 8-14Binary Search

30. Computer Science: A Structured Programming Approach Using C30 PROGRAM 8-14Binary Search