数据结构算法——Visual C++ 6.0程序集 第7章.pptVIP

数据结构算法 Visual C++ 6.0程序集 侯 识 忠 等编著 中国水利水电出版社 7、1 插入排序法(类方法) //插入排序法(类方法)charufa1.cpp #includeiostream.h #includeiomanip.h #includetime.h #includestdlib.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;in;i++) b[i]=a[i];} void insertsort() {int i,j,k; for(i=1;in;i++) {rec d=b[i]; 单击此处运行程序 charu px(a1,10); cout排序前数组:\n; px.output(); cout数组排序过程演示:\n; px.insertsort(); cout排序后数组:\n; px.output();cin.get();} 7、2 插入排序法(类方法) //插入排序法(类方法)charufa2.cpp #includeiostream.h #includeiomanip.h #includestdlib.h #includetime.h #define MAXI 11 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=1;in;i++) b[i]=a[i];} void insertsort() {int i,j,k; 单击此处运行程序 for(i=1;in;i++) {a1[i].key=rand()%80; a1[i].data=rand()%100;} charu px(a1,n); cout排序前数组:\n; px.output(); cout数组排序过程演示:\n; px.insertsort(); cout排序后数组:\n; px.output();cin.get();} 7、3 插入排序法 //插入排序法charufa3.cpp #includeiostream.h #includeiomanip.h #includestdlib.h #includetime.h #define MAXI 11 typedef int KeyType; typedef int ElemType; struct rec { KeyType key; ElemType data;}; typedef rec sqlist[MAXI]; void insertsort(sqlist b,int n) {int i,j,k; for(i=2;in;i++) {b[0]=b[i]; j=i-1; while(b[0].keyb[j].key) {b[j+1]=b[j];j--;} 单击此处运行程序 cout数组排序过程演示:\n; insertsort(a,n); cout排序后数组:\n; for(i=1;in;i++) coutsetw(4)a[i].key; coutendl;cin.get();} 7、4 希尔排序法(类方法) //希尔排序法(类方法)xierfa1.cpp #includeiostream.h #includeiomanip.h #includestdlib.h #includetime.h #define MAXI 11 typedef int KeyType; typedef int ElemType; struct rec { KeyType key;ElemType data;}; typedef rec sqlist[MAXI]; class xier {public: xier(sqlist a,int m):n(m) {for(int i=1;in;i++) b[i]=a[i];} void shellsort() {int i,j,gap,k;rec x;gap=n/2; while(gap0