simpleselect.cpp

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

#include <stdlib.h>
#include <iostream.h>
#include <time.h>
#include "sqlist.h"
void main(void)
{void selesort(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;
     }  
  selesort(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 selesort(recordfile r,int n)
{int i,j,k;
 for(i=1;i<n;i++){k=i;                            // 总共进行n-1趟排序
                  for(j=i+1;j<=n;j++) if(r[j].key<r[k].key) k=j;
                  if (k!=i) { r[0]=r[i]; r[i]=r[k]; r[k]=r[0]; }
                 }  // end_for
}