Help Finding Median and Mode

[acaspiroy]

the question given by my teacher is
Write a program that uses an array called marks of length 30. Initialize its values to random numbers between 50 and 100.
-Find the mean for the marks generated
- Print the content of the array.
- Sort the array using Bubble Sort or Selection Sort
- Find the Median value for the marks
- Find the mode of the marks generated.
- Print the array one more time

This is the start i have but i dont know how to do the median and mode with a bubble sort

#include <iostream>
#include <ctime>
#include <cstdlib>

using namespace std;

int main() {
int mark[30];
int temp;
int largest = 0;
float mean;
int sum = 0;
srand(time (0));


for (int index = 0; index <= 29; index++) {
mark[index]= rand() % 50 + 50;

sum = sum + mark[index];
}
mean = sum/30;
cout << "The mean of 50 random numbers is " << mean<< endl;




return 0;
}

[Manga]

Well, here is a nice way to print the array.

	//print array
	for (int i = 0; i < 30; i++) {
		cout << mark[i] << " ";
		if ((i+1) % 10 == 0) {
			cout << endl;
		}
	}

[icy1]

acaspiroy wrote:

i dont know how to do the median and mode with a bubble sort

You don't have to do them at the same time. Sort and then think about how you'd find median / mode.

Bubble Sort algorithm? The last part of wikipedia's "optimizing bubble sort" section:

wiki wrote:

To accomplish this in pseudocode we write the following:

procedure bubbleSort( A : list of sortable items )
    n = length(A)
    repeat
        newn = 0
        for i = 1 to n-1 inclusive do
            if A[i-1] > A[i] then
                swap(A[i-1], A[i])
                newn = i
            end if
        end for
        n = newn
    until n = 0
end procedure

[Manga]

Here is a little more...

#include <iostream>
#include <ctime>
#include <cstdlib>

using namespace std;

void sort(int mark[]) {
	int temp;
	for (int i = 0; i < 30; i++) {
		for (int j = 0; j < 30; j++) {
			if(mark[j] >= mark[i]) {
				temp = mark[i];
				mark[i] = mark[j];
				mark[j] = temp;
			}
		}
	}
}

void printArray(int mark[]) {
	for (int i = 0; i < 30; i++) {
		cout << mark[i] << " ";
		if ((i + 1) % 10 == 0) {
			cout << endl;
		}
	}
	cout << endl;
}

int main() {
	int mark[30];
	int temp;
	int largest = 0;
	float mean;
	int sum = 0;
	srand(time(0));


	for (int index = 0; index <= 29; index++) {
		mark[index] = rand() % 50 + 50;

		sum = sum + mark[index];
	}
	mean = sum / 30;
	cout << "The mean of 50 random numbers is " << mean << endl;

	cout << endl;
	cout << "The 50 random numbers." << endl;

	printArray(mark);
	sort(mark);

	cout << endl;
	cout << "The 50 random numbers in order." << endl;
	printArray(mark);
	
	cout << endl;
	cout << "The median number is ";
	cout << (mark[14] + mark[15]) / 2 << endl;



	system("pause");
	return 0;
}