软件设计师考点之--软件设计模型和排序算法

1.软件设计模型主要包括，以下几种：

瀑布模型：设计前需要有明确的目的；

原型模型：不需要有明确的目的；

螺旋模型：加入了风险分析，且从概念项目开始第一个螺旋；

2.排序算法主要有以下几种：

插入排序（直接插入排序、希尔排序）；注：所谓希尔排序：首先确定步长n，每d1=n/2分为一组，每一组内部进行直接插入排序；再取d2=d1/2(取奇数)，重复上面两步，直到d=1;

选择排序：（简单选择排序、堆排序）；

交换排序：（冒泡排序、快速排序）；注：冒泡排序是最后一个元素和倒数第二个元素对比；倒数第二个和倒数第三个对比·······；

归并排序；

基数排序；

以上排序中稳定的排序是：直接插入排序、冒泡排序、归并排序和基数排序；其他属于不稳定的排序；