实 验 报 告 实验名称 排序 课程名称 数据结构与算法实验 " " 专业班级：信息安全 学 号： 姓 名： 实验目的 掌握快速排序 实验内容 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 ,
2022-07-11 19:06:48
73KB
Excel 2010电子表格_数据分析功能_Excel中数据的排序.pdf
学习资料
复习资料
教学资源
2022-07-10 18:05:45
1.15MB