xuanze4f.txt

一本数据结构的经典书籍-数据结构算法程序集里

//选择排序法(函数模板、上浮)xuanze4f.cpp
#include<iostream.h>
#include<iomanip.h>
#define M 10
template<class T>
void sortp(T d[],int size)
{int i,j,k,m;
 for(i=0;i<size-1;i++)
 {k=i;
  for(j=i+1;j<size;j++)
   if(d[k]>d[j]) k=j;
  if(i!=k)
  {T g;g=d[i];d[i]=d[k];d[k]=g;}
  for(m=0;m<size;m++) cout<<setw(6)<<d[m];
  cout<<endl;}
}
void main()
{cout<<"xuanze4f.cpp运行结果:\n";
 int q[M],n=M,i;
 for(i=0;i<n;i++) q[i]=random(101+i)%100;
 cout<<"排序前数组:\n";
 for(i=0;i<n;i++)
  cout<<setw(4)<<q[i];
 cout<<endl<<"数组排序过程演示:\n";
 sortp(q,n);
 cout<<"排序后数组:\n";
 for(i=0;i<n;i++)
  cout<<setw(4)<<q[i];
 cout<<endl;
 float w[M];
 cout<<setiosflags(ios::fixed);
 for(i=0;i<n;i++) w[i]=random(288+i)/100.0;
 cout<<"排序前数组:\n";
 for(i=0;i<n;i++)
  cout<<setprecision(2)<<setw(6)<<w[i];
 cout<<endl<<"数组排序过程演示:\n";
 sortp(w,n);
 cout<<endl<<"排序后数组:\n";
 for(i=0;i<n;i++)
  cout<<setprecision(2)<<setw(6)<<w[i];
 cout<<endl;cin.get();}
xuanze4f.cpp运行结果:
排序前数组:
  26  72   2  88  87  11  15  90  59  61
数组排序过程演示:
     2    72    26    88    87    11    15    90    59    61
     2    11    26    88    87    72    15    90    59    61
     2    11    15    88    87    72    26    90    59    61
     2    11    15    26    87    72    88    90    59    61
     2    11    15    26    59    72    88    90    87    61
     2    11    15    26    59    61    88    90    87    72
     2    11    15    26    59    61    72    90    87    88
     2    11    15    26    59    61    72    87    90    88
     2    11    15    26    59    61    72    87    88    90
排序后数组:
   2  11  15  26  59  61  72  87  88  90
排序前数组:
  1.21  2.33  1.90  2.06  2.79  2.70  2.89  1.23  1.06  1.92
数组排序过程演示:
  1.06  2.33  1.90  2.06  2.79  2.70  2.89  1.23  1.21  1.92
  1.06  1.21  1.90  2.06  2.79  2.70  2.89  1.23  2.33  1.92
  1.06  1.21  1.23  2.06  2.79  2.70  2.89  1.90  2.33  1.92
  1.06  1.21  1.23  1.90  2.79  2.70  2.89  2.06  2.33  1.92
  1.06  1.21  1.23  1.90  1.92  2.70  2.89  2.06  2.33  2.79
  1.06  1.21  1.23  1.90  1.92  2.06  2.89  2.70  2.33  2.79
  1.06  1.21  1.23  1.90  1.92  2.06  2.33  2.70  2.89  2.79
  1.06  1.21  1.23  1.90  1.92  2.06  2.33  2.70  2.89  2.79
  1.06  1.21  1.23  1.90  1.92  2.06  2.33  2.70  2.79  2.89
排序后数组:
  1.06  1.21  1.23  1.90  1.92  2.06  2.33  2.70  2.79  2.89