Question: Write a program in CPP that implements bubble sort in descending order, calculates no. of pass with no. of swaps for each passes and also

Write a program in CPP that implements bubble sort in descending order, calculates no. of pass with no. of swaps for each passes and also finds total time taken in sorting an array with total passes. Repeat this process for at least five arrays of different sizes in CPP.

Output should be like:

Array No.1

Pass No. 1

No. of swaps: 3

Pass No. 2

No. of swaps: 2

Total passes: 10

Total time in milliseconds: 14

Array No.2

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!

Q:

Write a JAVA Program: Compare the performance of bubble sort and selection sort over several arrays. - Write two methods that sort arrays of doubles. One method should use selection sort, and the...

Q:

In C Program 2: Sorting with Pointers Sometimes we're given an array of data that we need to be able to view in sorted order while leaving the original order unchanged. In such cases we could sort...

Q:

This lab assignment is designed to give you practice using parallel arrays to store and process data. Work with a partner to create a Visual Studio C++ program to implement your solution to the...

Q:

Program 2: Sorting with Pointers Sometimes we're given an array of data that we need to be able to view in sorted order while leaving the original order unchanged. In such cases we could sort the...

Q:

Even - Odd Sort: This is the compare and swap function. Pass = 0 = = > even pass. Pass = 1 = = > odd pass. int Sort ( int Pass, int x [ ] , int n ) { int i , temp, Swapped = FALSE; for ( i = 1 +...

Q:

Even - Odd Sort: This is the compare and swap function. Pass = 0 = = > even pass. Pass = 1 = = > odd pass. int Sort ( int Pass, int x [ ] , int n ) { int i , temp, Swapped = FALSE; for ( i = 1 +...

Q:

Even - Odd Sort: This is the compare and swap function. Pass = 0 = = > even pass. Pass = 1 = = > odd pass. int Sort ( int Pass, int x [ ] , int n ) { int i , temp, Swapped = FALSE; for ( i = 1 +...

Q:

Even - Odd Sort: This is the compare and swap function. Pass = 0 = = > even pass. Pass = 1 = = > odd pass. int Sort ( int Pass, int x [ ] , int n ) { int i , temp, Swapped = FALSE; for ( i = 1 +...

Q:

Even - Odd Sort: This is the compare and swap function. Pass = 0 = = > even pass. Pass = 1 = = > odd pass. int Sort ( int Pass, int x [ ] , int n ) { int i , temp, Swapped = FALSE; for ( i = 1 +...

Q:

(7 points) In the file SortCount.java, add a method called swapSort() that implements the swap sort algorithm described in Problem 4 above. Its only parameter should be a reference to an array of...

Q:

Freida Mae Jones was born in her grandmother's Georgia farmhouse on June 1, 1949. She was the sixth of George and Ella Jones's ten children. Mr. and Mrs. Jones moved to New York City when Freida was...

Q:

Write a summary of the article "When-hospital-rooms-become-prisons.

Q:

A firm's capital structure is 5 5 percent common stock, 1 percent preferred stock, and 4 4 percent debt. The firm maintains a dividend payout ratio of 2 5 percent, has a beta of 1 1 2 , and ha income...

Q:

wit potatiomeitrate at indicued by the balancrd equation. coNa(s)+2KNOD3(s)=K2d(a)+5N20(s)+N2(0) 2ind atteenpt: Part 1 (1 polnt) Mecteriatie Table 0 Sectibnt and 290 Kisuine these two raction? en...

Q:

What is the difference between Needs and GAP Analyses?

Q:

What are ERP suites? Are HCMSs part of ERPs?

Q:

An economy is operating with output $400 billion below its natural rate, and fiscal policymakers want to close this recessionary gap. The central bank agrees to adjust the money supply to hold the...