bubble_betterment.cpp

这是本人精心搜集的关于常用图论算法的一套源码

#include <stdlib.h>
#include <iostream.h>
#include <time.h>
#include "sqlist.h"
void main(void)
{void BubbleSort (recordfile r,int n); //冒泡排序
  int n,i;  time_t t;
  recordfile r;
  cout<<" Please input sorted elements number=? ";  cin>>n; 
  srand((unsigned)time(&t));
  for(i=1;i<=n; i++) r[i].key=rand() % 83 +10;
  cout<<" origil array is\n";
  for(i=1;i<=n; i++)
     { cout<<r[i].key<<"  ";
       if(i%10==0)cout<<endl;
     }  
  BubbleSort(r,n);
  cout<<"\n sort array is\n";
  for(i=1;i<=n; i++)
     { cout<<r[i].key<<"  ";
       if(i%10==0)cout<<endl;
     }  
  cout<<endl;
}
void BubbleSort (recordfile r,int n)
{ int i,j,m;
  for(i=n;i>1;)
  { m=0;
    for(j=1;j<i;j++)
      if(r[j].key>r[j+1].key)
	  {  r[0]=r[j]; 
		 r[j]=r[j+1]; 
		 r[j+1]=r[0];
		 m=j;
		}
     i=m+1;
  }//end_while
}