java排序算法

《java排序算法》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、排序算法詳細(xì)說明書排序算法系統(tǒng)詳細(xì)說明書項(xiàng)目編號：KMPH0001版本號：Sort1.0擬制人：劉長路擬制日期：2010-4-24評審人：劉長路，朱勇，沈輝，高奇峰評審日期：批準(zhǔn)人：余亮、朱勇批準(zhǔn)日期：Copyright?KmSoftATSPortalAllRightsReserved第10頁，共10頁排序算法詳細(xì)說明書目錄1排序軟件的系統(tǒng)介紹31.1文檔編寫目的31.2文檔編寫背景31.3文檔適用范圍31.3.1軟件名稱31.3.2軟件功能31.3.3軟件應(yīng)用31.4術(shù)語和縮略語32排序算法系統(tǒng)總體架構(gòu)設(shè)計描述42.1總體架構(gòu)圖42.2系統(tǒng)架構(gòu)圖描述4

2、2.3系統(tǒng)流程圖42.4系統(tǒng)活動圖52.5系統(tǒng)活動圖描述52.6系統(tǒng)其他特點(diǎn)53排序算法的系統(tǒng)方案設(shè)計53.1前臺輸入設(shè)計53.1.1為用戶提供兩種操作步驟的選擇53.1.2提示信息53.2工廠模式設(shè)計63.3接口定義63.3.1Int類型數(shù)組的排序方法63.3.2String類型數(shù)組的排序方法63.4五種實(shí)現(xiàn)類的設(shè)計63.4.1冒泡排序的設(shè)計63.4.2選擇排序的設(shè)計73.4.3插入排序的設(shè)計73.4.4快速排序的設(shè)計83.4.5歸并排序的設(shè)計94用戶交互截面設(shè)計模塊95參考文獻(xiàn)106附錄10Copyright?KmSoftATSPortalAllRi

3、ghtsReserved第10頁，共10頁排序算法詳細(xì)說明書1排序軟件的系統(tǒng)介紹1.1文檔編寫目的本擋是使軟件的開發(fā)人員對排序算法軟件的運(yùn)行環(huán)境、功能和性能有一個共同的理解，是本詳細(xì)設(shè)計說明成為整個軟件開發(fā)過程的指導(dǎo)，為編碼提供方向和依據(jù)1.2文檔編寫背景本詳細(xì)設(shè)計說明書是在《排序算法需求說明書》基礎(chǔ)上編寫完成的。完成了需求分析和基礎(chǔ)模塊功能分析后，急需一份詳細(xì)的相應(yīng)系統(tǒng)設(shè)計說明提供給開發(fā)人員，便于進(jìn)一步的修改；同時為軟件的開發(fā)和測試人員提供整體框架，便于進(jìn)一步的設(shè)計開發(fā)。1.3文檔適用范圍1.3.1軟件名稱排序算法系統(tǒng)1.3.2軟件功能為兩種數(shù)據(jù)類型的

4、數(shù)組分別提供5種排序。1.3.3軟件應(yīng)用5種排序算法沒有好壞，不同場景下各有優(yōu)劣。具體適用環(huán)境見算法功能（本文3.4章節(jié)）詳細(xì)說明1.4術(shù)語和縮略語BubbleSort：冒泡排序(類名)SelectSort：選擇排序(類名)InsertSort：插入排序(類名)QuickSort：快速排序(類名)MergeSort：歸并排序(類名)Copyright?KmSoftATSPortalAllRightsReserved第10頁，共10頁排序算法詳細(xì)說明書SortsFactory:：抽象工廠（類名）ISort：接口1排序算法系統(tǒng)總體架構(gòu)設(shè)計描述1.1總體架構(gòu)圖

5、圖2-1-1系統(tǒng)架構(gòu)1.2系統(tǒng)架構(gòu)圖描述前臺輸入交互，可以提示用戶操作，接受用戶的輸入并提示操作過程中的信息，以及負(fù)責(zé)運(yùn)算結(jié)果信息的表達(dá)。工廠接受從前臺來的數(shù)組和排序類型，然后作出判斷選擇合適的算法。等計算結(jié)果出來后，將結(jié)果返回給前臺。各個排序?qū)崿F(xiàn)類在被調(diào)用時，執(zhí)行排序操作，將最后結(jié)果返回給工廠。1.3系統(tǒng)流程圖見《需求分析說明》Copyright?KmSoftATSPortalAllRightsReserved第10頁，共10頁排序算法詳細(xì)說明書1.1系統(tǒng)活動圖圖2-4-1調(diào)用時序圖1.2系統(tǒng)活動圖描述消息1：用戶通過前臺輸入自己的數(shù)據(jù)和期待的排序算法

6、；消息2：前臺將數(shù)據(jù)轉(zhuǎn)化為工廠識別的參數(shù)，將處理后的數(shù)據(jù)送給工廠；消息3：工廠根據(jù)消息的參數(shù)，轉(zhuǎn)化了參數(shù)類型，將計算任務(wù)分配給相應(yīng)的實(shí)現(xiàn)類；消息返回4：實(shí)現(xiàn)類把最終的結(jié)果返回給工廠；消息返回5：工廠把結(jié)果返回前臺；1.3系統(tǒng)其他特點(diǎn)2排序算法的系統(tǒng)方案設(shè)計2.1前臺輸入設(shè)計2.1.1為用戶提供兩種操作步驟的選擇輸入數(shù)據(jù)類型的選擇排序算法的選擇2.1.2提示信息用戶輸入內(nèi)容的提示；用戶信息輸入錯誤提示；運(yùn)算中自定義的提示：如數(shù)據(jù)量較大使運(yùn)算時間超過10S進(jìn)行提示；運(yùn)算結(jié)果呈現(xiàn)。Copyright?KmSoftATSPortalAllRightsReserv

7、ed第10頁，共10頁排序算法詳細(xì)說明書1.1工廠模式設(shè)計本系統(tǒng)應(yīng)用一個抽象工廠模式：工廠根據(jù)前臺的輸入，有一個數(shù)組參數(shù)和一個排序算法標(biāo)識參數(shù)（int型）方法實(shí)現(xiàn)排序算法的選擇。1.2接口定義1.2.1Int類型數(shù)組的排序方法對int型數(shù)組的排序提供一個標(biāo)準(zhǔn)：需要的參數(shù)，返回的類型1.2.2String類型數(shù)組的排序方法對String型數(shù)組的排序提供一個標(biāo)準(zhǔn)：需要的參數(shù)，返回的類型1.3五種實(shí)現(xiàn)類的設(shè)計1.3.1冒泡排序的設(shè)計圖3-4-1冒泡排序的第一層循環(huán)算法思想簡單描述：在要排序的一組數(shù)中，對當(dāng)前還未排好序的范圍內(nèi)的全部數(shù)，自上而下對相鄰的兩個數(shù)依次

8、進(jìn)行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。即：每當(dāng)兩相鄰的數(shù)比較后發(fā)現(xiàn)它們