Добавил:
Hist
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Программы c++ (сортировка, хэширование) / 1 / Buble_Sort
.cpp//Пузирьковая
#include <iostream>
#include <stdio.h>
#include <math.h>
#define n 20
using namespace std;
int ass, compr;
int mass[n];
void input(void)
{
int i;
for (i=0; i<n; i++)
{
//mass[i]=n+n*sin(i); //Random
mass[i]=n-i; //убывание
//mass[i]=i; //возрастание
}
}
void output(void)
{
int i;
for (i=0; i<n; i++)
{
cout << mass[i] << " ";
}
cout << "\n";
}
void Buble(void)
{
int i,j,x;
ass=0; compr=0;
for (i=1; i<n; i++)
for (j=n-1; j>=i; j--)
{
compr++;
if (mass[j-1]<mass[j])
{
x=mass[j-1];
mass[j-1]=mass[j];
mass[j]=x;
ass=ass+3;
}
}
cout << "--------" << "\n";
}
int main(void)
{
input();
output();
Buble();
output();
cout << "--------" << "\n";
cout << "compr=" << compr << "\n";
cout << "ass=" << ass << "\n";
cin >> ass;
}
Соседние файлы в папке 1