// bubble.cpp: определяет точку входа для консольного приложения.

//



#include "stdafx.h"

#include <iostream>

#include "stdlib.h"

#include "time.h"

#include <windows.h>

#include <stdarg.h>



void gotoxy(int xpos, int ypos);



int _tmain(int argc, _TCHAR* argv[])

{

system("mode con cols=80 lines=47");

int mas[30];

int i, max, tmp, j=0, type;

using namespace std;

setlocale(LC_ALL, "Russian");

cout<<"Введите интервал от 0 до:\n";

cin>>max;

cout<<"\n";

cout<<"Демонстрация сортировки (0 - автоматическая или 1 - пошаговая):\n";

cin>>type;

cout<<"\n";

srand((unsigned)time(NULL));

for(i=0; i<30; i++)

{

mas[i] = (int)rand() * max / RAND_MAX;

cout<<mas[i];

if( i < 29 ) cout<<",";

else cout<<"\n\n";

}

system("pause");

cout<<"\n";

for(i=0; i<30; i++)

{

cout<<mas[i];

cout<<"\n";

}

cout<<"\n";

system("pause");

cout<<"\n\n";

for(i=0; i<29;)

{

if( mas[i]>mas[i+1] )

{

tmp = mas[i];

mas[i] = mas[i+1];

mas[i+1] = tmp;

gotoxy(0, i+11);

printf("\r%80c\r", ' ');

gotoxy(0, i+11);

cout<<mas[i];

gotoxy(0, i+12);

printf("\r%80c\r", ' ');

gotoxy(0, i+12);

cout<<mas[i+1];

if( type )

{

gotoxy(0, 42);

printf("\r%80c\r", ' ');

gotoxy(0, 42);

system("pause");

}

i = 0;

}

else i++;

j++;

}

gotoxy(0, 41);

cout<<"\n";

printf("\r%80c\r", ' ');

gotoxy(0, 42);

cout<<"Было произведено ";

cout<<j;

cout<<" сравнений\n\n";

system("pause");

return 0;

}



void gotoxy(int xpos, int ypos)

{

COORD scrn;

HANDLE hOuput = GetStdHandle(STD_OUTPUT_HANDLE);

scrn.X = xpos;

scrn.Y = ypos;

SetConsoleCursorPosition(hOuput,scrn);

}