Question: plz write in c++ , thx!!! Write a function bubbleSort that takes an array of integers and the number of elements in the array. Your

plz write in c++, thx!!!

Write a function bubbleSort that takes an array of integers and the number of elements in the array.

Your function should sort the array using bubble sort and print the number of comparisons and swaps (a "swap" is whenever two numbers change places).

You should implement the bubble sort algorithm with a flag.

Note: You might also want to write and use a function that swaps two values.

Your function should not return anything but should display the sorted array and the number of swaps executed. Your output should look like:

Bubble Sort:

1 1 2 3 3 3 3 4 4 5 6 7 7 7 8 9 10 13 15 17

Number of comparisons:

Number of swaps:

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!