noj大作业概要.docVIP

作业名称： 算法演示程序 学 院： 航海学院 班 级： 学 号： 2013300951 姓 名： 苏和 团队组成： 西北工业大学 2015年11月11日 1、问题与背景（描述程序所要解决的问题或应用背景） C语言经过几十年的发展已经发展出多种多样的的排序方法，网上的解释和 代码良莠不齐，许多具有严重的错误，给学习者打来极大的不便。 因此我将目前比较流行的1.冒泡排序 4.快速排序 5堆排序 6归并排序 7.基数排序 加以总结标明注释成为这个演示程序以供交流学习使用 2、开发工具（列出所使用的开发工具和第3方开发库） Code::block 3、主要功能（详细说明程序的功能） 基本功能：本程序可实现对100个及以下的数据排列的功能。 拓展功能：1.选择不同的排序法进行排序。 2.选择数据正序排列，还是逆序排列。 4、设计内容（详细描述解决问题的原理和方法、算法、数据结构等） 本程序的数据变换主要在数组中进行。 冒泡排序 相邻两个记录之间进行比较和互换使较小的记录逐渐从底部移向顶部 选择排序 第i趟选择排序通过n-i次关键码的比较从 插入排序 快速排序 堆排序 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区。 再将关键字最大的记录R