实验十二：实现快速排序算法（2学时）

快速排序是对起泡排序的一种改进，通过本次实验加深对快速排序思想的理解。

（一）问题描述

实现快速排序的算法，理解快速排序的思想，体会快速排序的时间优势。

（二）基本要求

快速排序算法可用递归的方法来实现。

（三）测试数据

49、38、65、97、76、13、27、49。

（四）实现提示

算法见275页算法10.6（b）。

 

五、先修课程要求

本课程开设所要求的先修课程为：《C语言程序设计》、《离散数学》。

六、建议教材及教学参考书

《数据结构》（C语言版）严蔚敏　吴伟民  清华大学出版社  2004年11月