Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask C/C++ Expert


Home >> C/C++

The bubble sort isalso known as the ripple sort. One implementation of this sorting technique is to recurrently move the largest element to the largest index position of the array. Suppose  we have an array with the following values: 8, 3,5, 7, and 2. We begin from the left, comparing two numbers at a time and swapping if the left number is bigger than the one on the right, till we reach the end of the array. One pass will put the largest number in the rightmost spot. We start again from the left repeating the above procedure. You will note that we can now stop one before the rightmost digit (Why?). You will need 4 such passes in this ex as shown below.

Starting
:
    8 3 5 7 2
        Use all 5 elements:
        8> 3, so swap: 3 8 5 7 2
        8> 5, so swap: 3 5 87 2
        8>7, so swap: 3 5 78 2
        8> 2, so swap: 3 5 7 2 8
    3 5 7 2 [8]
        Now use first 4 elements:
        3 not > 5, no swap
        5 not >7, no swap
        7> 2, so swap: 3 5 2 7 [8]
    3 5 2 [78]
        3 elements:
        3 not > 5, no swap
        5 > 2, so swap: 3 2 5 [78]
    3 2 [5 78]
        2 elements:
        3 > 2, so swap: 2 3 [5 78]
    2 [3 5 78]
        1 element:
        nothing to do
    [2 3 5 78]

This is how we use Bubble sort/ ripple sort. The keyword 'bubble' in bubble sort usually refers to elements beingaerated to the top of the array, in this case the large elements are rippled to the right!

Specific Instructions
:

prepare a program that uses the above outlined bubblesort/ripplesort to sortdata of size n. Your program will be reading the values of n from a file. The first number in the data set will indicate the size of the data set.You will be using a two dimensional dynamic array to store the stepwise results of the sort. The starting dimensions of the array will be n by n. When needed, the array should be resized to grow and a message ‘Array Resized’ should be sent to the screen. Your program should consist of at least two modules. One module will implement a class to represent Sorter. Following good object oriented programming practices, keep the data members private. If needed, accessor functions should be declared to set and get the private data. A Sorter object should be able to populate and process itself! prepare a test program that illustrates the use of your Sorter class and displays the output for the given input file.

File input/output and operator overloading have to be attempted.So input should be read from a file using overloaded input operator and output should go both to the screen and file (overloading output operator is optional).

Include all the source code (well documented) and input/output files/screenshots.

Input File:

4  72  6  5

5   46  78  1

12   22   33    19   45   30   5
0    14    5     34   90   11

Sample Output (beginning part):

n = 4
7  2  6  5
2  6  5  7
2  5  6  7
2  5  6  7

n = 5
Array Resized
….

C/C++, Programming

  • Category:- C/C++
  • Reference No.:- M9640

Have any Question? 


Related Questions in C/C++

Write a program that calculates mileage reimbursement for a

Write a program that calculates mileage reimbursement for a salesperson at a rate of $0.35 per mile. Your program should interact with the user in this manner: MILEAGE REIMBURSEMENT CALCULATOR Enter beginning odometer re ...

Assignment simple 5-card poker gamein this assignment you

Assignment: Simple 5-Card Poker Game In this assignment, you will develop a simple poker game, complete with basic AI, using the object oriented programming principles discussed in class. Flow of Play Your poker game's p ...

Write an application that allows the user to enter two

Write an application that allows the user to enter two variables: number (real) and code (character). Calculate the value indicated by the table below: If code is Result A symbol the whole part of the number everything e ...

1 write a program to find the sum amp average of the given

1) Write a program to find the sum & average of the given numbers using the while loop. 2) Write a program in C to find the sum and average of the given numbers stored in an array of n values.

Question 1you are facing the following problem you are

Question 1 You are facing the following problem: You are given a robot and your task is to "guide" the robot through a 2-dimensional maze such that the robot can reach a desired goal state. Assume that the maze is define ...

C program codeoverviewfor this assignment write a program

C++ program code Overview For this assignment, write a program that will simulate a single game of Craps. Craps is a game of chance where a player (the shooter) will roll 2 six-sided dice. The sum of the die will determi ...

Programming assignment-1 program specification1 your

Programming Assignment- 1. Program Specification 1. Your program must read 8-bit ASCII strings from standard input -- for instance, using the cin object in C++, or stdin in C. You must consume all input from standard inp ...

Discussion questionsplease respond to all of the following

Discussion Questions Please respond to all of the following prompts: • What is a friend function and how is it declared? • Which operators cannot be overloaded and why? • What is a macro in C++ programming and what are s ...

C program assignmentaccording to C Program Assignment According to

C Program Assignment According to http://en.wikipedia.org/wiki/Great-circle_distance, the great circle distance based on two coordinates in nautical miles is given by: d = r * Δσ where r is the radius of the earth and Δσ ...

Problem 1 you are tasked to write a program that outputs

PROBLEM 1 You are tasked to write a program that outputs the following amplifier system specifications: Voltage amplification: 25 Input voltage: 50 mV Power output: 2.5 W Bandwidth: 15 kHz Type: Class A a. For this progr ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate