сортировка оптим. пузырьком

[Лен4икс]

Это обычная сорт пузырьком, куда вставить, и какой цыкл, чтоб этот код стал оптимизированным, подскажите пожалуйста?
#include <stdio.h>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;
void RandomShuffle(char *pA,int r,int x,int n)
{
const int VECTOR_SIZE=r;
typedef vector<int> IntVector;
typedef IntVector:: iterator IntVectorIt;
IntVector Numbers(VECTOR_SIZE);
IntVectorIt start,end,it;
for(int i=0;i<r;i++)
{
Numbers[i]=x;
x=x+n;
}
start=Numbers.begin();
end=Numbers.end();
random_shuffle(start,end);
for(it=start;it!=end;it++)
{
*(pA++)=*it;
}
}
void main()
{
int r;
char v;
int i;
int vrem;
char *pArr;
printf("Set number of elements in the array:");
scanf("%i",&r);
pArr=new char [r];
printf("\r\n Check'1' for manual array initialization\r\n or '2' for random program //array initialization\r\n");
while(1)
{
printf("\r\n What is your check?:");
scanf("%i",&v);
switch(v)
{
case '1':
for(i=0;i<r;i++)
{
printf("Set Arr[%c] value:",i);
scanf("%i",pArr+i);
}
break;
case '2':
RandomShuffle(pArr,r,1,1);
break;
default:
printf("The check is wrong!\r\n");
break;
}
if(v==1||v==2)
break;
}
printf("\r\nArr={");
for(i=0;i<r;i++)
{
if (i!=r-1)
printf("%i,",*(pArr+i));
else
printf("%i",*(pArr+i));
}
printf("}\r\n");
for(i=0;i<r-1;i++)
for(int j=0;j<r-1;j++)
if(*(pArr+j)<*(pArr+j+1));
{
vrem=*(pArr+j);
*(pArr+j)=*(pArr+j+1);
*(pArr+j+1)=vrem;
}
printf("\r\n Sorted Arr={");
for(i=0;i<r;i++)
{
if(i!=r-1)
printf("%i,",*(pArr+i));
else
printf("%i",*(pArr+i));
}
printf("}\r\n");
delete[]pArr;
}

[Helloween]

for(i=0;i<r-1;i++)
{
 bool ch = false;
 for(int j=0;j<r-1;j++)
 if(*(pArr+j)<*(pArr+j+1));
 {
  vrem=*(pArr+j);
 *(pArr+j)=*(pArr+j+1);
 *(pArr+j+1)=vrem;
  ch = true;
 }
 if(!ch) break;
}

Ещё одна оптимизация пузырка называется шейкер сортировкой, но оптимизировать пузырек практически бесполезно, все равно медленно работает.

[Лен4икс]

Спасибо большое)