Question

IN MATLAB

The function included here is an attempt to sort a given array in ascending order. The function does not work as intended. While it correctly moves the highest value to the right-most position, the rest of the array has not finished being sorted.

>> arr arr = 40 37 99 4 89 92 80 10 27 34 68 14

>> bubbleSort(arr) ans = 37 40 4 89 92 80 10 27 34 68 14 99

>> function [sorted] = bubbleSort(unsorted) sorted = unsorted; for i = 1 : length(sorted) - 1 if sorted(i) > sorted(i+1) temp = sorted(i); sorted(i) = sorted(i+1); sorted(i+1) = temp;

end

end

end

Correct this code to successfully sort an array. Don’t use any built-in sort function. Instead, add a nested loop to continue traversing the array, comparing adjacent elements, and swapping them when necessary.

Answer 1

function [sorted] = bubbleSort(unsorted)
    sorted = unsorted;
    for i=1:length(sorted)-1
        for j=1:length(sorted)-1
            if sorted(j) > sorted(j+1)
                temp = sorted(j);
                sorted(j) = sorted(j+1);
                sorted(j+1) = temp;
            end
        end
    end
end