1. Java Programming: From Problem Analysis to Program Design, 4e Chapter 14 Searching and Sorting

8. Selection Sort (continued)

9. Selection Sort (continued)

10. Selection Sort (continued)

11. Selection Sort (continued) public static void selectionSort( int [] list, int listLength) { int index; int smallestIndex; int minIndex; int temp; for (index = 0; index < listLength – 1; index++) { smallestIndex = index; for (minIndex = index + 1; minIndex < listLength; minIndex++) if (list[minIndex] < list[smallestIndex]) smallestIndex = minIndex; temp = list[smallestIndex]; list[smallestIndex] = list[index]; list[index] = temp; } }

14. Insertion Sort (continued)

15. Insertion Sort (continued)

16. Insertion Sort (continued)

17. Insertion Sort (continued) public static void insertionSort( int [] list, int listLength) { int firstOutOfOrder, location; int temp; for (firstOutOfOrder = 1; firstOutOfOrder < listLength; firstOutOfOrder++) if (list[firstOutOfOrder] < list[firstOutOfOrder - 1]) { temp = list[firstOutOfOrder]; location = firstOutOfOrder; do { list[location] = list[location - 1]; location--; } while(location > 0 && list[location - 1] > temp); list[location] = temp; } } //end insertionSort

21. Binary Search Algorithm (continued)

22. public static int binarySearch( int [] list, int listLength, int searchItem) { int first = 0; int last = listLength - 1; int mid; boolean found = false ; while (first <= last && !found) { mid = (first + last) / 2; if (list[mid] == searchItem) found = true ; else if (list[mid] > searchItem) last = mid - 1; else first = mid + 1; } if (found) return mid; else return –1; } //end binarySearch

23. Binary Search Algorithm (continued)

24. Binary Search Algorithm (continued)

31. Programming Example: Election Results

32. Programming Example: Election Results (continued)