排序算法之冒泡排序

#include <iostream>
#include <stdlib.h>
using namespace std;
template <typename Item>
void compexch(Item &A,Item &B)
{
if (B<A)
exch(A,B);
}
template <typename Item>
void bubble(Item a[], int l, int r)
{
for (int i=l;i<r;i++)
{
for (int j=r;j>i;j--)
{
compexch(a[j-1],a[j]);
}
}
}
void main()
{
int i;
int N=10;
int *a=new int
;
int sw=1;

if(sw)
{
for(i=0;i<N;i++)
a[i]=1000*(1.0*rand()/RAND_MAX);
}
else
{
N=0;
while(cin>>a
)
N++;
}
for(i=0;i<N;i++)
cout<<a[i]<<" ";
cout<<endl;
bubble(a,0,N-1);
for(i=0;i<N;i++)
cout<<a[i]<<" ";
cout<<endl;
}