2013排序算法比较系统实验报告 .docVIP

排序算法比较系统 项目计划书 项目的选题意义 随着计算机科学技术的快速发展，排序成为了计算机程序设计中的一种重要操作。它在计算机图形、计算机辅助设计、机器人、模式识别及统计学等领域具有广泛应用。在实际应用当中比如数据统计等方面都会用到。而且对一组数据进行排序也方便了后面对数据查找的操作。要知道在一个有序数组中查找和在一个随机无序数组中的查找的时间复杂度和系统消耗是有天壤之别的。、、、、、、、、、、、、、、、、、srand((unsigned)time(NULL)); for(long i=0;i20000;i++) { a[i]=rand()%20000; } 总体设计方案 首先构建模型初始化数据；其次，为十种功能设计算法并实现；最后，设计界面，完善系统的人机交互功能。 详细设计方案 算法设计及流程图 第一种功能是简单选择排序。其算法思想是对于第一趟，搜索整个数组，寻找出最小的，然后放置在数组的0号位置；对于第二趟，搜索数组的n-1个记录，寻找出最小的（对于整个数组来说则是次小的），然后放置到数组的第1号位置。在第i趟时，搜索数组的n-i+1个记录，寻找最小的记录（对于整个数组来说则是第i小的），然后放在数组i-1的位置（注意数组以0起始）。可以看出，选择排序显著的减少了交换的次数。在要排序