计算机软件技术基础.pptVIP

5.4 算法 5.4.4 排序算法(了解) (2) 冒泡排序 冒泡排序的算法思想是： ① 将第n个记录的关键字与将第n-1个记录的关键字进行比较，若为逆序则将两个记录进行位置的交换，否则保持原来顺序； ② 将第n-1个记录的关键字与将第n-2个记录的关键字进行比较； ③ 重复上述排序过程，直到全部关键字均比较一遍； ④ 上面三步的比较交换过程称为第一趟排序，其结果是使关键字最小的记录被交换到了第1个记录的位置，完成一趟排序； ⑤ 第二趟排序从第n个记录到第2个记录进行同样的操作，结果是使关键字次小的记录被交换到了第2个记录的位置； 依次类推，第i趟排序是从第n个记录到第i个记录依次比较交换。 5.4 算法 (2) 冒泡排序 5.5 软件工程简介 5.5.1 软件工程提出 早期,在软件开发过程中出现了许多严重阻碍软件发展的问题，主要表现在以下几个方面： ① 软件开发无计划性。 ② 软件开发过程无规范。 ③ 软件产品无评测手段。 1990年电气电子工程师协会(IEEE)给出了软件工程的一个定义：“软件工程是把系统化的、规范的、可度量的方法应用于软件开发、运行和维护的过程，也就是把工程化运用于软件工程，并对这样的方法进行研究”。 5.5 软件工程简介 5.5.2 软件生命周期 ① 制定计划：确定要开发软件系统的总体目标。