Сортировка методом пузырька

#include <iostream>
#include <cstdlib>
using namespace std;
 
int main()
{
cout << "vvedite chislo elementov massiva" << endl;
int n, z, j, k;
cin >> n;
cout << "0 - slychainoe zapolenie" << endl << "1 - zapolnenie vruchnyu" <<endl;
cin >> z;
//заполнение массива    
int i;
int * mas = new int[n];
for (i=0; i<n; i++)
{
if (z==1)     
{
cout << endl << "mas[" << i << "]=";
cin >> mas[i];
}
else
{
mas[i]=rand();
}
}
// количество различных
k=0;
for (i=0; i<n; i++)
{
for (j=i+1;j<n;j++)
if(mas[i]==mas[j])
break;
if (j==n)
k++;
}
cout << endl << "kolichestvo razlichnyx elementov= " << k ;
// произведение
int max,proizvedenie;
max=0;
proizvedenie=1;
for (i=0; i<n; i++)
if(abs(mas[i])>abs(mas[max]))
max=i;
for (i=max+1; i<n; i++)
proizvedenie=proizvedenie*mas[i];
cout << endl << "proizvedenie elementov= " << proizvedenie;
// преобразование
i=0; j=n-1;
while(i<j)
{
while ((mas[i]<0) && (i<j)) i++;
while ((mas[j]>=0) && (i<j)) j--;
if (i<j)
{
max=mas[i];
mas[i]=mas[j];
mas[j]=max;
i++;
j--;
}
}
cout<< "Preobrazovannyi massiv" << endl;
for (i=0; i<n; i++)
cout<< mas[i] << "   ";
//////////////////////// сортировка
int c;
for (i=0;i<=n;i++)
if(mas[i]>mas[i+1])
for(j=0;j<n-i-1;j++)
if(mas[j]>mas[j+1])
{
c=mas[j+1];
mas[j+1]=mas[n];
mas[n]=c;
for(j=0;j<n;k++)
if(mas[j]>mas[n++])
c=mas[n+i];
mas[j+1]=mas[j];
mas[j]=c;
i++;
}
cout<< "Sortirovka puzirkom - " << endl;
for (i=0; i<n; i++)
cout<< mas[i] << "  ";
return 0;
}

#include <iostream>
#include <conio.h>
 
void bubble(int*Arr, int size);
 
int main()
{
   int*Arr;
   int n=0;
   std::cout<<"Enter n: ";
   std::cin>>n;
   Arr=new int[n];
   for(int i=0; i<n; ++i)
      std::cin>>Arr[i];
   std::cout<<"Before sort\n";
   for(int i=0; i<n; ++i)
       std::cout<<Arr[i]<<' ';
   bubble(Arr, n);
   std::cout<<std::endl;
   std::cout<<"After sort\n";
   for(int i=0; i<n; ++i)
      std::cout<<Arr[i]<<' ';
      getch();
   return 0;
}
 
void bubble(int*Arr, int n)
{
    for(int i=0; i<n; ++i)
    {
        for(int j=i; j<n; ++j)
        {
            if(Arr[i]>Arr[j])
            {
               int temp=Arr[i];
               Arr[i]=Arr[j];
               Arr[j]=temp;
            }
        }
    }
}

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
using namespace std;
 
int main()
{
cout << "vvedite chislo elementov massiva" << endl;
int n, z, j, k;
srand(time(0));
cin >> n;
cout << "0 - slychainoe zapolenie" << endl << "1 - zapolnenie vruchnyu" <<endl;
cin >> z;
//çàïîëíåíèå ìàññèâà 
int i;
int * mas = new int[n];
for (i=0; i<n; i++)
{
if (z==1) 
{
cout << endl << "mas[" << i << "]=";
cin >> mas[i];
}
else if(!z)
{
mas[i]=rand()%100;
}
}
// êîëè÷åñòâî ðàçëè÷íûõ
k=0;
for (i=0; i<n; i++)
{
for (j=i+1;j<n;j++)
if(mas[i]==mas[j])
break;
if (j==n)
k++;
}
cout << endl << "kolichestvo razlichnyx elementov= " << k ;
// ïðîèçâåäåíèå
int max,proizvedenie;
max=0;
proizvedenie=1;
for (i=0; i<n; i++)
if(abs(mas[i])>abs(mas[max]))
max=i;
for (i=max+1; i<n; i++)
proizvedenie=proizvedenie*mas[i];
cout << endl << "proizvedenie elementov= " << proizvedenie << endl;
// ïðåîáðàçîâàíèå
i=0; j=n-1;
while(i<j)
{
while ((mas[i]<0) && (i<j)) i++;
while ((mas[j]>=0) && (i<j)) j--;
if (i<j)
{
max=mas[i];
mas[i]=mas[j];
mas[j]=max;
i++;
j--;
}
}
cout<< "Preobrazovannyi massiv" << endl;
for (i=0; i<n; i++)
cout<< mas[i] << " ";
// ñîðòèðîâêà
for(int i = n-1; i >= 1; i--)
{
for(int j = 0; j < i; j++)
{
if(mas[j] > mas[j+1])
{
int foo = mas[j];
mas[j] = mas[j+1];
mas[j+1] = foo;
}
}
}
cout<< "Sortirovka puzirkom - " << endl;
for (i=0; i<n; i++)
cout<< mas[i] << " ";
cin.get();
cin.get();
return 0;
}