Ask Question, Ask an Expert


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.

    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++

Bankers algorithmimplement the bankers algorithm for

Banker's Algorithm Implement the Banker's algorithm for deadlock avoidance, that works on a given set of N processes and M resource types (N The input data and result is then displayed on the screen. You may use your pro ...

Assignmentthis is the programthis program will use 2

Assignment This is the program: This program will use 2 different data structures to perform the same tasks; a vector and a dynamically sized array Write a complete C++ program that will: Declare a vector of integers wit ...

Transaction processing system tpsxyz electronics is one of

Transaction Processing System (TPS) XYZ Electronics is one of the most popular electronics companies In Sultanate of Oman the company offers affordable electronic gadgets such as mp3 players, portable movie players, mobi ...

C projectphase 11- you need to take input from user study

C project Phase 1 1- You need to take input from user study year (proper value check from 1 to 4) 2- Take input semester (proper value check 1 to 8) 3- Calculate GPA (use Loop, calculate GPA for semester 1,2,3...) Exampl ...

Writing a c code its a beginner level code design a class

Writing a C++ code, its a beginner level code. Design a class house that defines a house on a street. A house has a house number and an (x,y) location, where x and y are numbers between -10 and 10. the key member is plot ...

Cs 2410workshop make-up assignmentwrite a c program that

CS 2410 Workshop Make-Up Assignment Write a C++ program that will output to a file called output.txt EVERY 10 digit phone number from 713-000-0000 through 713-000-0998. These numbers MUST only contain an odd number of ev ...

Write a c application that does the followingitem 1 prompts

Write a C++ application that does the following: ITEM 1: Prompts the user to choose one of the following series: 1 + 1/2 + 1/3 + ... + 1/n ((((x * 2) * 2) * ...) * 2) series of n multiplications x + (x * 1) + (x * 2) + ( ...

Write a c program that prompts the user to enter a line of

Write a C program that prompts the user to enter a line of text (up to 50 characters). It should then convert the text entered to uppercase letters and then to lowercase letters, and then to Sentence case. Your program s ...

Assessment taskthis coursework will allow you to

Assessment Task: This coursework will allow you to investigate some of the issues involved in writing threaded programs. You are to write a series of simple programs in C/C++ that will run under Linux, to illustrate how ...

C-programmingcreate a c program that sorts a sequence of

C-Programming Create a C program that sorts a sequence of positive numbers using the bubble sort algorithm in an increasing or decreasing order based on the user's choice. The pseudo code for the bubble sort algorithm is ...

  • 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

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen