实 验 报 告 实验名称 排序 课程名称 数据结构与算法实验 " " 专业班级:信息安全 学 号: 姓 名: 实验目的 掌握快速排序 实验内容 1、快速排序 编写程序,实现快速排序。从键盘上输入10个整数,存放在数组中,然后用快速排序法 对其从小到大进行排序,并输出排序结果。 2、堆排序 编写程序,实现堆排序。从键盘上输入10个整数,存放在数组中,然后用堆排序法对其 从小到大进行排序,并输出排序结果。 主要算法与结构 //快速排序 int QuickSort(int a[],int l,int r) { int pivot; //枢轴 int i=l; int j=r; int tmp; pivot=a[(l+r)/2];//取数组中间的数为枢轴 do { while (a[i]
pivot) j--; // j左移 if (i<=j) { tmp=a[i]; a[i]=a[j]; a[j]=tmp; //交换a[i]和a[j] i++; j--; } } //堆排序 void sift (int a[],int size ,