bubble.cpp

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

#include <stdlib.h>
#include <iostream.h>
#include <time.h>
#include "sqlist.h"
void main(void)
{void BubbleSort (recordfile ,int ); //冒泡排序
  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,m=1,lim=n;
  while(m) //m>0 则继续进入循环. 若某趟内循环结束,没有发生交换,则m为0,退出循环
    {lim--; m=0;
     for(i=1;i<=lim;i++)
         if(r[i].key>r[i+1].key){r[0]=r[i]; r[i]=r[i+1]; r[i+1]=r[0]; m=1;}
    }//end_while
}