《算法设计与分析》实验报告---快速排序.pdf

《算法设计与分析》实验报告快速排序

.

《算法分析与设计》

实验报告

题目：快速排序

姓名：于文静

班级：计科F1203

学号：201216010230

指导教师：靳小波

完成时间：2015-04-06

.

《算法设计与分析》实验报告快速排序

.

一、实验题目

用递归分治法编写Hoare快速排序算法

二、实验目的

1.理解时间复杂度的概念。

2.深入地掌握C语言编程。

3.通过编程直观地理解算法分析的意义

三、实验要求

请使用递归分治法编写Hoare快速排序算法，算法的输入如下：

7.307.154.272.146.293.990.269.101.892.860.445.524.35

4.396.709.823.552.389.123.541.305.206.599.081.793.52

4.060.435.317.196.077.069.927.793.466.161.832.783.20

2.959.200.227.138.285.580.802.637.443.048.589.614.52

2.121.734.163.662.364.089.368.034.924.909.599.837.85

3.992.682.494.697.677.568.853.887.746.275.487.292.81

3.672.521.951.824.384.425.544.411.940.318.415.694.59

四、程序流程图

开始

将要排序的数据读入到文本文件中，再将文本文件中的

内容写到数组a中，其中，变量cnt为数组a的长度；

对数组a进行一次划分，并定义变量i=lowj=high,low和

high分别为低地址和高地址；

.

《算法设计与分析》实验报告快速排序

.

N

ij?

Y

N

a[i]=a[j]ij?

YN

ij?

j--;