实验八 内部排序算法的实现.docxVIP

#includestdio.h #includetime.h #define size 11 typedef char datatype; typedef struct { int key; datatype others; } rectype; void INSERTSORT(rectype R[]) { int i,j; for(i=2;i=size;i++) { R[0]=R[i]; j=i-1; while(R[0].keyR[j].key) { R[j+1]=R[j];j--;} R[j+1]=R[0]; } } void SHELLSORT(rectype R[],int n) { int i,j,h; rectype temp; h=n/2; while(h0) { for(j=h;j=n-1;j++) { temp=R[j]; i=j-h; while((i=0)temp.keyR[i].key) { R[i+h]=R[i]; i=i-h; } R[i+h]=temp; } h=h/2; } } int PARTITION(rectype R[],int l,int h) { int i,j; rectype temp; i=l;j=h;temp=R[i]; do { while((R[j].key=temp.key)(ij)) j--; if(ij) R[i++]=R[j]; while((R[i].key=temp.key)(ij)) i++; if(ij) R[j--]=R[i]; } while(i!=j); R[i]=temp; return i; } void QUICKSORT(rectype R[], int s1,int t1) { int i; if(s1t1) { i=PARTITION(R,s1,t1); QUICKSORT(R,s1,i-1); QUICKSORT(R,i+1,t1); } } void main() { rectype R[size]; int i; printf(请输入使用插入算法排序的 10 个数据\n); for(i=1;isize;i++) scanf(%d,R[i].key); printf(\n 插 入 排 序 之 前 \n); for(i=1;isize;i++) printf(%d\t,R[i].key); INSERTSORT(R); printf(\n 插 入 排 序 之 后 \n); for(i=1;isize;i++) printf(%d\t,R[i].key); printf(\n 请输入使用希尔算法排序的 10 个数据\n); for(i=0;isize-1;i++) scanf(%d,R[i].key); printf(\n 希尔排序之前\n); for(i=0;isize-1;i++) printf(%d\t,R[i].key); SHELLSORT(R,10); printf(\n 希尔排序之后\n); for(i=0;isize-1;i++) printf(%d\t,R[i].key); printf(请输入使用快速算法排序的 10 个数据\n); for(i=1;isize;i++) scanf(%d,R[i].key); printf(\n 快速排序之前\n); for(i=1;isize;i++) printf(%d\t,R[i].key); QUICKSORT(R,1,10); printf(\n 快 速 排 序 之 后 \n); for(i=1;isize;i++) printf(%d\t,R[i].key); }