軟體設計師考點之--軟體設計模型和排序算法

1.軟體設計模型主要包括，以下幾種：

瀑布模型：設計前需要有明确的目的；

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

螺旋模型：加入了風險分析，且從概念項目開始第一個螺旋；

2.排序算法主要有以下幾種：

插入排序（直接插入排序、希爾排序）；注：所謂希爾排序：首先确定步長n，每d1=n/2分為一組，每一組内部進行直接插入排序；再取d2=d1/2(取奇數)，重複上面兩步，直到d=1;

選擇排序：（簡單選擇排序、堆排序）；

交換排序：（冒泡排序、快速排序）；注：冒泡排序是最後一個元素和倒數第二個元素對比；倒數第二個和倒數第三個對比·······；

歸并排序；

基數排序；

以上排序中穩定的排序是：直接插入排序、冒泡排序、歸并排序和基數排序；其他屬于不穩定的排序；