charufa1.txt

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

//插入排序法(类方法)charufa1.cpp
#include<iostream.h>
#include<iomanip.h>
#define MAXI 10
typedef int KeyType;
typedef int ElemType;
struct rec {
 KeyType key;ElemType data;};
typedef rec sqlist[MAXI];
class charu
{public:
  charu(sqlist a,int m):n(m)
  {for(int i=0;i<n;i++) b[i]=a[i];}
  void insertsort()
  {int i,j,k;
   for(i=1;i<n;i++)
   {rec d=b[i];
    for(j=i;j>0&&b[j-1].key>d.key;j--)
     b[j]=b[j-1];
    b[j]=d;
    for(k=0;k<n;k++)
     cout<<setw(4)<<b[k].key;
    cout<<endl;}}
  void output()
   {for(int i=0;i<n;i++)
     cout<<setw(4)<<b[i].key;
    cout<<endl;}
 private:
  sqlist b;int n;
};
void main()
{cout<<"charufa1.cpp运行结果:\n";
 sqlist a1;int i;
 for(i=0;i<10;i++)
 {a1[i].key=random(121+i)%100;
  a1[i].data=random(123+i)%80;}
 charu px(a1,10);
 cout<<"排序前数组:\n";
 px.output();
 cout<<"数组排序过程演示:\n";
 px.insertsort();
 cout<<"排序后数组:\n";
 px.output();cin.get();}
charufa1.cpp运行结果:
排序前数组:
  92  98  63   4  36  85  74  83  19  26
数组排序过程演示:
  92  98  63   4  36  85  74  83  19  26
  63  92  98   4  36  85  74  83  19  26
   4  63  92  98  36  85  74  83  19  26
   4  36  63  92  98  85  74  83  19  26
   4  36  63  85  92  98  74  83  19  26
   4  36  63  74  85  92  98  83  19  26
   4  36  63  74  83  85  92  98  19  26
   4  19  36  63  74  83  85  92  98  26
   4  19  26  36  63  74  83  85  92  98
排序后数组:
   4  19  26  36  63  74  83  85  92  98