bubblesort.cpp

来自「包含8种常用的排序。如快速排序」· C++ 代码 · 共 40 行

#include <iostream.h>
#include <stdio.h>
#include <time.h>
#include<stdlib.h>
#include <algorithm>
using namespace std;
#define N 10000
int a[N];
void BubbleSort()
{  int i,j;
   int last,k=1;
   for(i=N-1;i>0;)
   {
     last=0;
     for(j=0;j<i;j++)
	 {  if(a[j+1]<a[j])
	       swap(a[j],a[j+1]);
	       last=j;
	 }
	 i=last;
   }
   for(i=0;i<N-1;i++)
   {
	  cout<<a[i]<<"->";
   }
   cout<<a[N-1]<<"\n";
}
void main()
{  int k;
   clock_t start=clock();/*程序开始运行的时间*/

   //srand((unsigned)time(NULL));//随时间的不同产生不同的随机数
   for(k=0;k<N;k++)
		a[k]=rand()%N+1;
   BubbleSort();

   clock_t end=clock();/*程序结束运行的时间*/
   cout<<"整个程序运行的时间为:";
   cout<<(end-start)<<"毫秒\n";
}