Сортировка елементов класса С++

Question

Есть класс cpu c данными price, name, french. Создано i7, i5, a10, a8. Как сортировать их например по цене?

Катерина Клеймёнова · Accepted Answer

#include #include #include using namespace std; class Cpu { public: Cpu() : model(""), price(0) { }; Cpu(string m, float p) : model(m), price(p) {}; Cpu(Cpu & unit) : model(unit.model), price(unit.price) {}; string model; float price; }; void show(Cpu *, size_t); void usort(Cpu *, size_t); int main() { Cpu cpu[5]; for (size_t n = 0; n < 5; n++) { cout << "Model: "; getline(cin, cpu[n].model); cout << "Price: "; cin >> cpu[n].price; cout << endl; cin.clear(); cin.ignore(2, ' '); } cout << endl << endl; show(cpu, 5); usort(cpu, 5); show(cpu, 5); cin.get(); return 0; } void show(Cpu * p, size_t size) { for (size_t n = 0; n < size; n++) { cout << setw(29) << p[n].model << " :" << setw(9) << p[n].price << endl; } cout << endl << endl; } void usort(Cpu * p, size_t size) { size_t n, m; Cpu temp; for (int n = 1; n < size; n++) { m = n; while (m > 0 && p[m - 1].price < p[m].price) { temp = p[m]; p[m] = p[m - 1]; p[m - 1] = temp; --m; } } }

Татьяна *** · Answer

в поисковик: "алгоритмы сортировки с++"

Ек@терин@ Я! · Answer

http://ru.wikipedia.org/wiki/Сортировка_пузырьком