算法设计与分析试验报告---快速排序

1、河的3衰夬摩优质范文算法分析与设计实验报告题目快速排序姓名：于文静班级：计科F1203学号：201216010230指导教师： 靳小波完成时间：2015-04-06实验题目用递归分治法编写Hoare快速排序算法二、实验目的1. 理解时间复杂度的概念。2. 深入地掌握C语言编程。3. 通过编程直观地理解算法分析的意义三、实验要求请使用递归分治法编写Hoare快速排序算法，算法的输入如下：7.30 7.154.272.146.293.990.269.101.892.860.445.524.354.39 6.709.823.552.389.123.541.305.206.599.081.793.52

2、4.06 0.435.317.196.077.069.927.793.466.161.832.783.202.95 9.200.227.138.285.580.802.637.443.048.589.614.522.12 1.734.163.662.364.089.368.034.924.909.599.837.853.99 2.682.494.697.677.568.853.887.746.275.487.292.813.67 2.521.951.824.384.425.544.411.940.318.415.694.59四、程序流程图将要排序的数据读入到文本文件中，再将文本文件中的内 容写

3、到数组a中，其中，变量ent为数组a的长度；对数组a进行一次划分，并定义变量i=low j=high,low和high分别为低地址和高地址；五、程序代码#in cludeint Partiti on( double a,i nt low,i nt high)int i,j;double temp;i=low;j=high;while(ij)while(aiv=aj&ij)j-;if(ij)temp=ai;ai=aj;aj=temp;i+;while(ai=aj&ij)i+;if(ij)temp=ai;ai=aj;aj=temp;j-;return i;void quickSort(double

4、 a,i nt low,i nt high) int q；if(lowhigh)q=Partitio n(a,low,high);quickSort(a,low,q-1); quickSort(a,q+1,high);void mai n()FILE* file = NULL;int k,c nt;double a1000;if(file = fope n(i nput2.txt,r) = NULL) prin tf(the file does not exist. n); return; ent = 0;while(!feof(file)fsca nf(file,%lf,&ac nt);cn

5、t+;quickSort(a,0,c nt-1);for(k=0;kcnt;k+)prin tf(%.2f ,ak);六、实验结果乍:算蚣析与设计Wbug快速排序层廨3.229.2&0.310.430.44Q.BD1.301.731.791.821.831.891.941.952.3G2.382.492.522.632.G82.782.8122.953,043*203.463.533 .B63.673.883.993.994.064.084.164.274.354_384.394.414.424.690勺925.205.315.5255斗5.5856.076.166.2?6.297.067.137.157.197.297.307-447.567.677.747_797.85S.038.2B9.859.089.109.129.20,369.599,619.829.S39*92Press；ke/2.12 2.143.54 3.554.52 4.596.59 6.?08.41 8.58 to continue七、实验体会通过本次实验，我了解到快速排序的基本思想，即通过一趟排序将要排序的数据 分割成独立的两部分，其中一部分的数据都小于等于某一个数， 另一部分的数据 都大于等于这个数，然后再用递归的思想分别对左右两部分的数据进行快速排 序，从而使得整个序列都变得有序。 像这