摘要: 3.1选择排序算法算法从位置0开始,判断表中最小元素的下标。一旦找到最小元素,就把这个元素与arr[0]的内容进行交换。这一步把最小的元素放在arr[0]中,而表中的其他元素则处于无序状态。接着移动到位置1,判断子表arr[1] ... arr[n-1]中最小元素的位置,完成交换后,前两个位置的元素是有序的,接着对位置2到n-2重复这个过程。在位置n-1处不进行选择,这是因为arr[n-1]是最大的元素。选择排序算法包括n-1次重复操作,即n-1遍,因为每次操作都遍历子表的元素,并找出最小元素的下标。void selectionSort(int arr[], int n){ int sm... 阅读全文
posted @ 2012-11-26 19:07 茉莉花茶 阅读(1175) 评论(1) 推荐(1)
摘要: 2.1需求:客户需要软件系统解决问题。计算机业的咨询者进行项目的可行性研究。分析:系统分析员分析系统需求,并创建系统的功能定义,其中包括了一系列的需求和特定的要求。设计:软件工程师将功能定义转换成系统的抽象模型。工程师标识出系统组件,并开发实现算法。实现:程序员实用设计规范和语言的功能,来为不同的系统组件编辑代码。测试:负责设计、实现程序的人员进行检查,以确认程序解决的问题正式客户需要的,并且正确的解决了该问题,测试过程寻找并确定逻辑错误和运行错误,同时确认系统是否满足客户的需求。黑箱测试法注重问题的输入和输出行为,而不关心类和函数的内部结构。白箱测试法注重程序的内部结构,这种测试要求数据运用 阅读全文
posted @ 2012-11-26 17:04 茉莉花茶 阅读(235) 评论(0) 推荐(0)