数据结构实验快速排序

1、实 验 报 告 实验名称 排序 课程名称 数据结构与算法实验 | 专业班级：信息安全 学 号： 姓 名：1、 实验目的掌握快速排序2、 实验内容1、快速排序编写程序，实现快速排序。从键盘上输入10个整数，存放在数组中，然后用快速排序法对其从小到大进行排序，并输出排序结果。2、堆排序编写程序，实现堆排序。从键盘上输入10个整数，存放在数组中，然后用堆排序法对其从小到大进行排序，并输出排序结果。3、 主要算法与结构/快速排序int QuickSort(int a,int l,int r)int pivot;/枢轴int i=l;int j=r;int tmp;pivot=a(l+r)/2;/取数组

2、中间的数为枢轴do while (aipivot) j-; / j左移if (i=j)tmp=ai; ai=aj; aj=tmp;/交换ai和aji+;j-;/堆排序void sift (int a,int size ,int p) int tmp= ap;int child=2*p+1;while(childsize) if(childsize-1)&(achild achild+1)child+;if(tmp=0;i-) sift(a, n,i);for( i=n-1;i0;i-)tmp=a0; a0=ai;ai=tmp;sift(a, i,0);4、 实验代码/快速排序#include

3、#define MAX 10int QuickSort(int a,int l,int r)int pivot;/枢轴int i=l;int j=r;int tmp;pivot=a(l+r)/2;/取数组中间的数为枢轴do while (aipivot) j-; / j左移if (i=j)tmp=ai; ai=aj; aj=tmp;/交换ai和aji+;j-; while(i=j);if (lj) QuickSort(a,l,j);if (ir) QuickSort(a,i,r);return 1;/*/int main()int arrayMAX;int i;cout请输入MAX 个整数:;

4、for (i=0;iarrayi;QuickSort(array,0,MAX-1);cout快速排序后：endl;for (i=0;iMAX;i+)coutarrayi ;coutendl;return 0;/堆排序#include#define MAX 10using namespace std;void sift (int a,int size ,int p) int tmp= ap;int child=2*p+1;while(childsize) if(childsize-1)&(achild achild+1)child+;if(tmp=0;i-) sift(a, n,i);for( i=n-1;i0;i-)tmp=a0; a0=ai;ai=tmp;sift(a, i,0);void main () int i;int aMAX;cout请输入MAX个整数endl;for( i=0;iai;heapsort(a,MAX);cout经堆排序后：endl;for( i=0;iMAX;i+)coutai ;五、实验结果 /快速排序/堆排序6、 实验总结通过本次试验，让我更深刻理解了快速排序法与其应用，因为快速排序是对冒泡排