zgy实验十--排序技术验证实验.docVIP

实验十 排序技术实验 一、直接插入排序算法验证 1. 实验目的 ⑴ 掌握直接插入排序算法的基本思想； ⑵ 掌握直接插入排序算法的实现方法； ⑶ 验证直接插入排序算法的时间性能。 2. 实验内容 对一组数据进行直接插入排序（按升序排列）。 二、起泡排序算法验证 1. 实验目的 ⑴ 掌握起泡排序算法的基本思想； ⑵ 掌握起泡排序算法的实现方法； ⑶ 验证起泡排序算法的时间性能。 2. 实验内容 对一组数据进行起泡排序（按升序排列）。 三、简单选择排序算法验证 实验目的 ⑴ 掌握简单选择排序算法的基本思想； ⑵ 掌握简单选择排序算法的实现方法； ⑶ 验证简单选择排序算法的时间性能。 2. 实验内容 对一组数据进行简单选择排序（按升序排列）。 编码 #includeiostream using namespace std; const int size=50; void InserSort(int r[],int n) { int i,j,k=1,k1=0; for(i=2;i=n;i++) { r[0]=r[i];k1++; for(j=i-1;r[0]r[j];j--) { k++; r[j+1]=r[j]; k1++; } r[j+1]=r[0]; } cout比较次数为：kendl; cout移动次数为：k1endl; } void BubbleSort(int r[],int n) { int i,j,b,k=0,k1=0; int e=n; while(e!=0) { b=e;e=0; for(j=1;jb;j++) { k++; if(r[j]r[j+1]) { i=r[j];r[j]=r[j+1]; r[j+1]=i; k1+=3; e=j; } } } cout比较次数为：kendl; cout移动次数为：k1endl; } void SelectSort(int r[],int n) { int i,j,c,index,k=0,k1=0; for(i=1;i=n;i++) { index=i; for(j=i+1;j=n;j++) { k++; if(r[j]r[index]) index=j; } if(index!=i) { c=r[i]; r[i]=r[index]; r[index]=c; k1+=3; } } cout比较次数为：kendl; cout移动次数为：k1endl; } void main() { int R[size]; int n,c=1,i; while(c) { cout请输入数据个数：; cinn; cout请输入数据：; for(i=1;i=n;i++) cinR[i]; cout1.直接插入排序 2.起泡排序 3.简单选择排序endl; cout请选择：; cinc; if(c==1) InserSort(R,n); if(c==2) BubbleSort(R,n); if(c==3) SelectSort(R,n); if(c!=0) { cout结果：; for(i=1;i=n;i++) coutR[i]; coutendl; } cout0.退出 1.重试endl; cout请选择：; cinc; } } 实验结果 实验小结 本次实验主要是通过实验过程掌握三个排序算法的基本思想，掌握三个排序算法的实现方法，验证三个排序算法的时间性能。 排序技术 排序技术