冒泡排序 并测试100000个整数的排序时间

#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;
}