1.引言
2005年10月25～26日，包括笔者在内的十多位成员组队参加了武汉原动力的野外拓展（Outward Bound）。在攀岩悬崖之前，教官组织了这样的一个游戏项目：
教官将团队里的所有成员分开，然后用布条蒙上大家的眼睛，接着给每人一个3位或4位的数字。他要求成员们蒙着眼睛集合，在不说话也看不到彼此的情况下，在限定的时间内，按所分得数字的大小顺序排成一条线。
要成功地完成这个游戏的确有相当的难度，成员们唯一可以借助的分辨彼此大小的手段可能是摸手指、拍肩膀或跺脚等，而要在限定的时间内分别出所有的大小并排成一条线却依赖一个好的排序算法。 最后我们团队失败了，我们这群都有一定数据结构和算法学习背景的所谓IT人败在了这个游戏的面前。最后，教官对我们进行了一番“团队合作精神如此重要”之类的教育云云。
本文对排序算法的全面论述将从这个游戏说开去，并用Visual C++ 6.0编写一个示例工程以动画演示这个游戏中的成员以各种算法实现成功排序的过程。排序算法是数据结构学科的经典内容，也是计算机科学中最重要的研究问题之一。由于它的应用广泛和固有的理论上的重要性，2000年它被列为对科学和工程计算的研究与实践影响最大的10大问题之一。对于排序的研究既有理论上的重要意义，又有实际应用价值。它在计算机图形、计算机辅助设计、机器人、模式识别、及统计学等领域具有广泛应用。 常见的排序算法有起泡排序、直接插入排序、简单选择排序、快速排序、堆排序等。在演示完各种排序算法的动态过程后，本文将给出面对特定问题时选用合适排序算法的原则。
2.演示工程
说明：本教程来源互联网或网友上传或出版商，仅为学习研究或媒体推广，wanshiok.com不保证资料的完整性。
1/2 1 2 下一页 尾页 |
