Сортировка массива методом пузырька
Автор: loginpak01 • Декабрь 14, 2018 • Лекция • 2,873 Слов (12 Страниц) • 484 Просмотры
Сортировка массива методом пузырька
Ввести целочисленный массив из N 'элементов с клавиатуры. Отсортировать его по возрастанию методом пузырька.
#include "stdafx.h"
#include
#include
#include
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int *chis;
int size;
cout << "n = ";
cin >> size;
if (size <= 0) {
cerr << "Invalid size" << endl;
return 1;
}
chis = new int[size];
for (int i = 0; i < size; i++) {
cout << "chis[" << i << "] = ";
cin >> chis[i];
}
int temp;
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (chis[j] > chis[j + 1]) {
temp = chis[j];
chis[j] = chis[j + 1];
chis[j + 1] = temp;
}
}
}
for (int i = 0; i < size; i++) {
cout << chis[i] << " ,";
}
cout << endl;
delete [] chis;
system("pause");
return 0;
}
[pic 1]
Наследование
7. Написать программу геометрические фигуры(ромб, параллелепипед, прямоугольник). Реализовать методы вычисления площади и периметра фигуры. Продемонстрировать работу всех методов классов, предоставив пользователю выбор типа фигура для демонстрации.
class figura
{
public:
double dlina;
double shirina;
double vysota;
};
class romb: public figura
{
public:
romb(double a, double b, double c)
{
dlina =a;
shirina=b;
vysota=c;
}
double p()
{
return 4*dlina;
}
double s()
{
return (dlina*shirina)/2;
}
};
class paralel: public figura
{
public:
paralel(double a, double b, double c)
{
dlina =a;
shirina=b;
vysota=c;
}
double p()
{
return 4*(dlina+shirina+vysota);
}
double s()
{
return 2*(dlina*shirina+shirina*vysota+dlina*vysota);
}
};
class priamougolnik: public figura
{
public:
priamougolnik(double a, double b)
{
dlina =a;
shirina=b;
}
double p()
{
return (dlina+shirina)*2;
}
double s()
{
return (dlina*shirina);
}
};
int _tmain(int argc, _TCHAR* argv[])
{
romb r(6.0,4.0,5.0);
paralel p(6.0,4.0,5.0);
priamougolnik pr(6.0,4.0);
cout<<"Romb: p="<
cout<<"\nparalel: p="<
cout<<"\npriamougolnik: p="<
system("pause");
return 0;
}
[pic 2]
...