数据结构排序实验代码.docVIP

#include stdio.h #include conio.h #include stdlib.h #define max 100 //最大容量 typedef int elemtype; void jiemian() //界面菜单 { printf(这里是排序实验：\n); printf(***----------------***\n); printf(* 1.直接插入排序···\n); printf(* 2.冒泡排序·····\n); printf(* 3.希尔排序·····\n); printf(* 4.快速排序·····\n); printf(* 5.退出·······\n); printf(***----------------***\n); printf(-----------------------\n); printf(请选择：); } void shuchu(elemtype R[],int n) //输出函数 { int i; printf(排序后的序列（升序）：\n); //正序输出 for (i=1;i=n;i++) { printf(%d ,R[i]); } printf(\n); getch(); printf(排序后的序列（降序）：\n); //倒序输出 for (i=n;i0;i--) { printf(%d ,R[i]); } } void zhicha() //直接插入 { int i,n,j; elemtype R[max]; //数组 printf(请输入??排序的整数个数：\n); scanf(%d,n); printf(请输入要排序的整数记录，用空格隔开：\n); for (i=1;i=n;i++) //输入 { scanf(%d,R[i]); } for (i=2;i=n;i++) //排序 { R[0]=R[i]; j=i-1; while (R[0]=R[j]) { R[j+1]=R[j]; j--; } R[j+1]=R[0]; } shuchu(R,n); //输出 } void maopao() //冒泡排序 { int i,n,j,flag=0; elemtype R[max]; printf(请输入要排序的整数个数：\n); scanf(%d,n); printf(请输入要排序的整数记录，用空格隔开：\n); for (i=1;i=n;i++) { scanf(%d,R[i]); } for (i=1;i=n;i++) { flag=1; //flag置1 for (j=1;j=n-1;j++) { if (R[j+1]R[j]) { flag=0; //有逆序置0 R[0]=R[j]; R[j]=R[j+1]; R[j+1]=R[0]; } } if (1==flag) { break; } } shuchu(R,n); //输出 } void xier() //希尔排序 { int i,n,j,d; elemtype R[max],temp; printf(请输入要排序的整数个数：\n); scanf(%d,n); printf(请输入要排序的整数记录，用空格隔开：\n); for (i=1;i=n;i++) { scanf(%d,R[i]); } d=n/2; //增量赋值 while (d0) { for (i=d;in;i++) { j=i-d; while (j=0) { if (R[j]R[j+d]) { temp=R[j]; R[j]=R[j+d]; R[j+d]=temp; j=j-d; } else { j=-1; //置-1退出 } } d=d/2; //增量减半 } } shuchu(R,n); } void Quick_Sort(elemtype R[],int left,int right)//快速排序递归 { int i=left,j=right; elemtype temp; if (leftright) { temp=R[left]; while (i!=j) { while (ji R[j]=temp)//循环后找到位置 { j--;