#include<iostream>
#include<ctime>
using namespace std;
void BubbleSort(int A[], int n)
{
for(int i=0; i<n-1; i++)
{
for(int j=0; j<n-1-i; j++)
{
if(A[j+1] < A[j])
{
swap(A[j+1],A[j]);
}
}
}
}
int main()
{
long const N = 100000;
int A[N];
srand((unsigned)time(NULL)); //随机种子
for(int i=0; i<N; i++)
{
A[i] = rand(); //产生随机数
}
clock_t start, finish, total_time;
start = clock(); //开始时间
BubbleSort(A,N); //排序
finish = clock();//结束时间
total_time = finish - start;//计算时间差
cout<<"Total time is: "<<total_time<<endl;
/*for(i=0; i<N; i++)
{
cout<<A[i]<<' ';
}*/
cout<<endl;
return 0;
}