Скачиваний:
35
Добавлен:
10.05.2014
Размер:
1.1 Кб
Скачать
//Пузирьковая
#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