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

2

Answer 1

To find the missing number after sorting the array with Bubble sort, iterate from the first element and look for the first sequence gap. The missing number is the skipped value in the consecutive sequence.

Step-by-step explanation:

The question asks to sort an array of numbers using the Bubble sort algorithm and then find the missing number in the sorted array. To find the missing number, you would start from the smallest value and count up until the sequence is interrupted, and then identify the missing value. Since Bubble sort is a comparison-based algorithm that repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order, repeatedly pass through the list until it is sorted. Once sorted, iterate from the first element of the array to the last, and the first place where the increment is not by one will indicate the missing number.

Example:

For the sample array {1, 4, 7, 9, 3, 6, 8, 5}, Bubble sort will organize it into {1, 3, 4, 5, 6, 7, 8, 9}. While iterating through the sorted array, We find that after 1 the next number is 3, so 2 is the missing number.