資源描述：
《java排序算法》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、排序算法詳細說明書排序算法系統(tǒng)詳細說明書項目編號：KMPH0001版本號：Sort1.0擬制人：劉長路擬制日期：2010-4-24評審人：劉長路，朱勇，沈輝，高奇峰評審日期：批準人：余亮、朱勇批準日期：Copyright?KmSoftATSPortalAllRightsReserved第10頁，共10頁排序算法詳細說明書目錄1排序軟件的系統(tǒng)介紹31.1文檔編寫目的31.2文檔編寫背景31.3文檔適用范圍31.3.1軟件名稱31.3.2軟件功能31.3.3軟件應用31.4術語和縮略語32排序算法系統(tǒng)總體架構設計描述42.1總體架構圖42.2系統(tǒng)架構圖描述4
2、2.3系統(tǒng)流程圖42.4系統(tǒng)活動圖52.5系統(tǒng)活動圖描述52.6系統(tǒng)其他特點53排序算法的系統(tǒng)方案設計53.1前臺輸入設計53.1.1為用戶提供兩種操作步驟的選擇53.1.2提示信息53.2工廠模式設計63.3接口定義63.3.1Int類型數(shù)組的排序方法63.3.2String類型數(shù)組的排序方法63.4五種實現(xiàn)類的設計63.4.1冒泡排序的設計63.4.2選擇排序的設計73.4.3插入排序的設計73.4.4快速排序的設計83.4.5歸并排序的設計94用戶交互截面設計模塊95參考文獻106附錄10Copyright?KmSoftATSPortalAllRi
3、ghtsReserved第10頁，共10頁排序算法詳細說明書1排序軟件的系統(tǒng)介紹1.1文檔編寫目的本擋是使軟件的開發(fā)人員對排序算法軟件的運行環(huán)境、功能和性能有一個共同的理解，是本詳細設計說明成為整個軟件開發(fā)過程的指導，為編碼提供方向和依據1.2文檔編寫背景本詳細設計說明書是在《排序算法需求說明書》基礎上編寫完成的。完成了需求分析和基礎模塊功能分析后，急需一份詳細的相應系統(tǒng)設計說明提供給開發(fā)人員，便于進一步的修改；同時為軟件的開發(fā)和測試人員提供整體框架，便于進一步的設計開發(fā)。1.3文檔適用范圍1.3.1軟件名稱排序算法系統(tǒng)1.3.2軟件功能為兩種數(shù)據類型的
4、數(shù)組分別提供5種排序。1.3.3軟件應用5種排序算法沒有好壞，不同場景下各有優(yōu)劣。具體適用環(huán)境見算法功能（本文3.4章節(jié)）詳細說明1.4術語和縮略語BubbleSort：冒泡排序(類名)SelectSort：選擇排序(類名)InsertSort：插入排序(類名)QuickSort：快速排序(類名)MergeSort：歸并排序(類名)Copyright?KmSoftATSPortalAllRightsReserved第10頁，共10頁排序算法詳細說明書SortsFactory:：抽象工廠（類名）ISort：接口1排序算法系統(tǒng)總體架構設計描述1.1總體架構圖
5、圖2-1-1系統(tǒng)架構1.2系統(tǒng)架構圖描述前臺輸入交互，可以提示用戶操作，接受用戶的輸入并提示操作過程中的信息，以及負責運算結果信息的表達。工廠接受從前臺來的數(shù)組和排序類型，然后作出判斷選擇合適的算法。等計算結果出來后，將結果返回給前臺。各個排序實現(xiàn)類在被調用時，執(zhí)行排序操作，將最后結果返回給工廠。1.3系統(tǒng)流程圖見《需求分析說明》Copyright?KmSoftATSPortalAllRightsReserved第10頁，共10頁排序算法詳細說明書1.1系統(tǒng)活動圖圖2-4-1調用時序圖1.2系統(tǒng)活動圖描述消息1：用戶通過前臺輸入自己的數(shù)據和期待的排序算法
6、；消息2：前臺將數(shù)據轉化為工廠識別的參數(shù)，將處理后的數(shù)據送給工廠；消息3：工廠根據消息的參數(shù)，轉化了參數(shù)類型，將計算任務分配給相應的實現(xiàn)類；消息返回4：實現(xiàn)類把最終的結果返回給工廠；消息返回5：工廠把結果返回前臺；1.3系統(tǒng)其他特點2排序算法的系統(tǒng)方案設計2.1前臺輸入設計2.1.1為用戶提供兩種操作步驟的選擇輸入數(shù)據類型的選擇排序算法的選擇2.1.2提示信息用戶輸入內容的提示；用戶信息輸入錯誤提示；運算中自定義的提示：如數(shù)據量較大使運算時間超過10S進行提示；運算結果呈現(xiàn)。Copyright?KmSoftATSPortalAllRightsReserv
7、ed第10頁，共10頁排序算法詳細說明書1.1工廠模式設計本系統(tǒng)應用一個抽象工廠模式：工廠根據前臺的輸入，有一個數(shù)組參數(shù)和一個排序算法標識參數(shù)（int型）方法實現(xiàn)排序算法的選擇。1.2接口定義1.2.1Int類型數(shù)組的排序方法對int型數(shù)組的排序提供一個標準：需要的參數(shù)，返回的類型1.2.2String類型數(shù)組的排序方法對String型數(shù)組的排序提供一個標準：需要的參數(shù)，返回的類型1.3五種實現(xiàn)類的設計1.3.1冒泡排序的設計圖3-4-1冒泡排序的第一層循環(huán)算法思想簡單描述：在要排序的一組數(shù)中，對當前還未排好序的范圍內的全部數(shù)，自上而下對相鄰的兩個數(shù)依次
8、進行比較和調整，讓較大的數(shù)往下沉，較小的往上冒。即：每當兩相鄰的數(shù)比較后發(fā)現(xiàn)它們
