Using a Bubble Sort in C++ Summary In this lab, you complete a C++ program that uses an array to store data for the village of Marengo. The program is described in Chapter 8, Exercise 5, in Programming Logic and Design. The program should allow the user to enter each household size and determine the mean and median household size in Marengo. The program should output the mean and median household size in Marengo. The file provided for this lab contains the necessary variable declarations and input statements. You need to write the code that sorts the household sizes in ascending order using a bubble sort and then prints the mean and median household size in Marengo. Comments in the code tell you where to write your statements. Instructions Make sure that the file HouseholdSize.cpp is selected and open. Write the bubble sort. Output the mean and median household size in Marengo. Execute the program by clicking the Run button and the bottom of the screen. Enter the following input, and ensure the output is correct. Household sizes: 4, 1, 2, 4, 3, 3, 2, 2, 2, 4, 5, 6 followed by 999 to exit the program. Use the given Code // HouseholdSize.cpp - This program uses a bubble sort to arrange up to 300 household sizes in // descending order and then prints the mean and median household size. // Input: Interactive. // Output: Mean and median household size. #include #include using namespace std; int main() { // Declare variables. const int SIZE = 300; // Number of household sizes int householdSizes[SIZE]; // Array used to store 300 household sizes int x; int limit = SIZE; int householdSize = 0; int pairsToCompare; bool switchOccurred; int temp; double sum = 0; double mean = 0; double median = 0; // Input household size cout << "Enter household size or 999 to quit: "; cin >> householdSize; // This is the work done in the fillArray() function x = 0; while(x < limit && householdSize != 999) { // Place value in array. householdSizes[x] = householdSize; // Calculate total of household sizes x++; // Get ready for next input item. cout << "Enter household size or 999 to quit: "; cin >> householdSize; } // End of input loop. // Find the mean // This is the work done in the sortArray() function // This is the work done in the displayArray() function // Print the mean // Find the median // Print the median return 0; } // End of main function

Using a Bubble Sort in C++ Summary In this lab, you complete a C++ program that uses an array to store data for the village of Marengo. The program is described in Chapter 8, Exercise 5, in Programming Logic and Design. The program should allow the user to enter each household size and determine the mean and median household size in Marengo. The program should output the mean and median household size in Marengo. The file provided for this lab contains the necessary variable declarations and input statements. You need to write the code that sorts the household sizes in ascending order using a bubble sort and then prints the mean and median household size in Marengo. Comments in the code tell you where to write your statements. Instructions Make sure that the file HouseholdSize.cpp is selected and open. Write the bubble sort. Output the mean and median household size in Marengo. Execute the program by clicking the Run button and the bottom of the screen. Enter the following input, and ensure the output is correct. Household sizes: 4, 1, 2, 4, 3, 3, 2, 2, 2, 4, 5, 6 followed by 999 to exit the program. Use the given Code // HouseholdSize.cpp - This program uses a bubble sort to arrange up to 300 household sizes in // descending order and then prints the mean and median household size. // Input: Interactive. // Output: Mean and median household size. #include #include using namespace std; int main() { // Declare variables. const int SIZE = 300; // Number of household sizes int householdSizes[SIZE]; // Array used to store 300 household sizes int x; int limit = SIZE; int householdSize = 0; int pairsToCompare; bool switchOccurred; int temp; double sum = 0; double mean = 0; double median = 0; // Input household size cout << "Enter household size or 999 to quit: "; cin >> householdSize; // This is the work done in the fillArray() function x = 0; while(x < limit && householdSize != 999) { // Place value in array. householdSizes[x] = householdSize; // Calculate total of household sizes x++; // Get ready for next input item. cout << "Enter household size or 999 to quit: "; cin >> householdSize; } // End of input loop. // Find the mean // This is the work done in the sortArray() function // This is the work done in the displayArray() function // Print the mean // Find the median // Print the median return 0; } // End of main function

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Using a Bubble Sort in C++

Summary

In this lab, you complete a C++ program that uses an array to store data for the village of Marengo.

The program is described in Chapter 8, Exercise 5, in Programming Logic and Design. The program should allow the user to enter each household size and determine the mean and median household size in Marengo. The program should output the mean and median household size in Marengo. The file provided for this lab contains the necessary variable declarations and input statements. You need to write the code that sorts the household sizes in ascending order using a bubble sort and then prints the mean and median household size in Marengo. Comments in the code tell you where to write your statements.

Instructions

Make sure that the file HouseholdSize.cpp is selected and open.
Write the bubble sort.
Output the mean and median household size in Marengo.
Execute the program by clicking the Run button and the bottom of the screen.
Enter the following input, and ensure the output is correct. Household sizes: 4, 1, 2, 4, 3, 3, 2, 2, 2, 4, 5, 6 followed by 999 to exit the program.

Use the given Code

// HouseholdSize.cpp - This program uses a bubble sort to arrange up to 300 household sizes in

// descending order and then prints the mean and median household size.

// Input: Interactive.

// Output: Mean and median household size.

#include <iostream>

#include <string>

using namespace std;

int main()

{

// Declare variables.

const int SIZE = 300; // Number of household sizes

int householdSizes[SIZE]; // Array used to store 300 household sizes

int x;

int limit = SIZE;

int householdSize = 0;

int pairsToCompare;

bool switchOccurred;

int temp;

double sum = 0;

double mean = 0;

double median = 0;

// Input household size

cout << "Enter household size or 999 to quit: ";

cin >> householdSize;

// This is the work done in the fillArray() function

x = 0;

while(x < limit && householdSize != 999)

{

// Place value in array.

householdSizes[x] = householdSize;

// Calculate total of household sizes

x++; // Get ready for next input item.

cout << "Enter household size or 999 to quit: ";

cin >> householdSize;

} // End of input loop.

// Find the mean

// This is the work done in the sortArray() function

// This is the work done in the displayArray() function

// Print the mean

// Find the median

// Print the median

return 0;

} // End of main function

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.