1. Computer Science: A Structured Programming Approach Using C1 8-4 Array Applications In this section we study two array applications: frequency arrays with their graphical representations and random number permutations. Frequency Arrays Histograms Random Number Permutations Topics discussed in this section:

2. Computer Science: A Structured Programming Approach Using C2 FIGURE 8-14 Frequency Array

3. Computer Science: A Structured Programming Approach Using C3 FIGURE 8-15 Frequency Histogram

4. Computer Science: A Structured Programming Approach Using C4 FIGURE 8-16 Histogram Program Design

5. Computer Science: A Structured Programming Approach Using C5 PROGRAM 8-7Frequency and Histogram

6. Computer Science: A Structured Programming Approach Using C6 PROGRAM 8-7Frequency and Histogram

7. Computer Science: A Structured Programming Approach Using C7 PROGRAM 8-7Frequency and Histogram

8. Computer Science: A Structured Programming Approach Using C8 PROGRAM 8-7Frequency and Histogram

9. Computer Science: A Structured Programming Approach Using C9 PROGRAM 8-7Frequency and Histogram

10. Computer Science: A Structured Programming Approach Using C10 PROGRAM 8-7Frequency and Histogram

11. Computer Science: A Structured Programming Approach Using C11 PROGRAM 8-7Frequency and Histogram

12. Computer Science: A Structured Programming Approach Using C12 PROGRAM 8-7Frequency and Histogram

13. Computer Science: A Structured Programming Approach Using C13 PROGRAM 8-7Frequency and Histogram

14. Computer Science: A Structured Programming Approach Using C14 FIGURE 8-17 Design for Random Number Permutations

15. Computer Science: A Structured Programming Approach Using C15 PROGRAM 8-8Generate a Permutation

16. Computer Science: A Structured Programming Approach Using C16 PROGRAM 8-8Generate a Permutation

17. Computer Science: A Structured Programming Approach Using C17 PROGRAM 8-8Generate a Permutation

18. Computer Science: A Structured Programming Approach Using C18 PROGRAM 8-8Generate a Permutation

19. Computer Science: A Structured Programming Approach Using C19 PROGRAM 8-8Generate a Permutation

20. Computer Science: A Structured Programming Approach Using C20 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:

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

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

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

24. Computer Science: A Structured Programming Approach Using C24 PROGRAM 8-9Selection Sort

25. Computer Science: A Structured Programming Approach Using C25 PROGRAM 8-9Selection Sort

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

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

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

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

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

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

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

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

34. Computer Science: A Structured Programming Approach Using C34 PROGRAM 8-11Insertion Sort

35. Computer Science: A Structured Programming Approach Using C35 PROGRAM 8-11Insertion Sort

36. Computer Science: A Structured Programming Approach Using C36 PROGRAM 8-12Testing Sorts

37. Computer Science: A Structured Programming Approach Using C37 PROGRAM 8-12Testing Sort

38. Computer Science: A Structured Programming Approach Using C38 Table 8-1Sort Exchanges and Passes