Question

Given an array of numbers, use Bubble sort to sort the array. The array contains a group of consecutive numbers, however, one number is missing. Once the array is sorted, find and print the missing number. You may assume all numbers are between the first sorted element and the last sorted element. The code for the array is given to you, please DO NOT CHANGE THIS.

Sample Arrays 1 {1, 4, 7, 9, 3, 6, 8, 5}
Sample Output 1

Answer 1

Using Bubble Sort on the given array and then identifying the missing number by checking the sequence after sorting, we determine that number 2 is absent.

Step-by-step explanation:

To sort an array using the Bubble Sort algorithm, we repeatedly step through the list, compare adjacent elements, and swap them if they are in the wrong order. The pass through the list is repeated until the list is sorted. After sorting the array, we will determine the missing number by starting from the smallest value and counting up until finding a gap in the sequence.

In the given array {1, 4, 7, 9, 3, 6, 8, 5}, we start by comparing the first two elements, swap if necessary, and then move to the next pair of elements, repeating this process until the last pair. We then start again from the beginning of the array and repeat the process until no more swaps are needed, which indicates the array is sorted.

Once the array is sorted: {1, 3, 4, 5, 6, 7, 8, 9}, it's clear that the number 2 is missing. We find this by checking for the first instance where the difference between consecutive elements is greater than 1.