Sorting help

[Paul Christopher]

I have a class set up to take in an item name, weight, and cost. I want to be able to sort the output different ways. Bubble sort the weight, Selection Sort by name, and Insertion sort by cost. I have no idea where to go now and I could use some help with this.

#include <iostream>
#include <iomanip>
#include <conio.h>
#include "Inventory.h"
#define MAX_REC 10

using namespace std;

//Class to hold inventory variables/funcitons
class Inventory{
private:

	char itemName[15];
	double Cost;
	float Weight;

public:
	
	void getData();
	void showData();
	
};

//Gathers data from user to populate the inventory
void Inventory :: getData(){
	cout << "\nEnter Item Name: ";
	cin >> itemName;
	cout << "Enter Cost: ";
	cin >> Cost;
	cout << "Enter Weight: ";
	cin >> Weight;
};


void Inventory :: showData(){
	cout << endl;
	cout.width(15);
	cout.setf(ios::left, ios::adjustfield);
	cout << itemName;

	cout.width(8);
	cout << Cost;

	cout.width(15);
	cout.setf(ios::right, ios::adjustfield);
	cout.setf(ios::showpoint);
	cout.setf(ios::fixed, ios::floatfield);
	cout.precision(2);
	cout << Weight;

};

int main(){
	Inventory record[MAX_REC];
	int i, n;
	//clrscr();

	cout << "\n=====Inventory Management=====\n";
	cout << "\nHow many Records to be created : ";
	cin >> n;

	cout << "Enter " << n << " Records\n";
	for(i=0;i<n;i++)
		record[i].getData();

	cout<<"\n\n---Stock Information---\n";
    cout<<"\n"<<setw(8)<<"Item Name"
        <<setw(10)<<"Cost"
        <<setw(19)<<"Weight"<<endl;
    cout<<"-------------------------------------------";

    for(i=0;i<n;i++)
        record[i].showData();

    _getch(); 

}

[rich1]

http://www.cprogramming.com/tutorial/computersciencetheory/sorting1.html

http://www.cprogramming.com/tutorial/computersciencetheory/sorting2.html

[Paul Christopher]

So I'm assuming I need to do an array for this then?


Edit: I guess I should rephrase this. My confusion is whether or not I can implement those sorts into my current code or if it needs to be changed to be able to use it?

[rich1]

you've already made an array
Inventory record[MAX_REC];

but the access to each object's data members needs to be performed using class functions, since they're private - record[0].itemName will be forbidden

create get functions for your class members

[Paul Christopher]

Say for the sake of just making it easier to use record[0].itemname, could I make the variables public?


Edit: Stupid question because I know I can. Just poor coding style

[Paul Christopher]

	////Bubble Sort Code////
	int tempHolder = -1;
	int end = 10;
	int length = 10;

	for(int counter = length - 1; counter > 0; counter--)
	{
		for(int index = 0; index < end; index++)
		{
			if (record[weight] > record[index + 1])
			{
				tempHolder = record[index +1];
				record[index + 1] = record;
				record[index] = tempHolder;
			}
		}

		for(int index = 0; index < 10; index++)
		{
			cout << record[index] << ", ";
		}

		cout << endl;

		end--;
	}

	for(int index = 0; index < 10; index++)
	{
		cout << record[index] << ", ";
	}
	
	cout << endl;
	//////////////////////// 

[Paul Christopher]

I think I'm doing it along the lines of a pre-declared array (or one not based out of a class/functions.

[Paul Christopher]

also I should note that I changed the class a little bit since OP

//Class to hold inventory variables/funcitons
class Inventory{
private:

public:
	
	//Placing these here to see if method will work//
	char itemName[15];
	int Cost;
	int Weight;
	/////////////////////////////////////////////////

	void getData();
	void showData();
	
};

[Paul Christopher]

Figured out the sorting code.