常用的各種排序算法的java實現(xiàn)

《常用的各種排序算法的java實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在工程資料-天天文庫。

1、http://www.ppkao.com@資料分享平臺文章由http://www.ppkao.com@資料分享平臺用JAVA把《DataStructureandAlgoritmAnalysisinC》里面的排序算法實現(xiàn)了?，F(xiàn)在貼出來希望有人能幫我指正一下里面的錯誤?！　≌麄€結(jié)構(gòu)我使用的是Strategy模式，這是一種很顯然的選擇。由Sort類扮演環(huán)境角色，SortStrategy扮演抽象策略角色。具體策略角色有六個，分別是InsertSort、BubbleSort、ChooseSort、ShellSort、

2、MergeSort、QuickSort。分別是插入排序、冒泡排序、選擇排序、希爾排序、歸并排序和快速排序。還有堆排序、雙向冒泡排序等我還沒有寫，寫好了再貼上來?！　∫驗榇a量比較大，所以我分為幾次貼出，這次只貼出Sort和SortStrategy的代碼。SortStratey接口：packageUtils.Sort;/***排序算法的接口*/interfaceSortStrategy{/***利用各種算法對實現(xiàn)了Comparable接口的數(shù)組進行升序排列*/publicvoidsort(Comparable

3、[]obj);}Sort類：packageUtils.Sort;/***排序類，通過此類的sort()可以對實現(xiàn)了Comparable接口的數(shù)組進行升序排序*/publicclassSort{privateSortStrategystrategy;/***構(gòu)造方法，由type決定由什么算法進行排序，排序方法的單詞守字母要大字，如對于快速排序應該是uickSort*@paramtype排序算法的類型*/publicSort(Stringtype){try{type="Utils.Sort."+type.tri

4、m();Classc=Class.forName(type);strategy=(SortStrategy)c.newInstance();}catch(Exception13　　　　　　　　　　　　　　　　　　　　　　http://www.ppkao.com@資料分享平臺e){e.printStackTrace();}}/***排序方法，要求待排序的數(shù)組必須實現(xiàn)Comparable接口*/publicvoidsort(Comparable[]obj){strategy.sort(obj);}}******

5、******************************************************************************************packageUtils.Sort;/***插入排序，要求待排序的數(shù)組必須實現(xiàn)Comparable接口*/publicclassInsertSortimplementsSortStrategy{/***利用插入排序算法對obj進行排序*/publicvoidsort(Comparable[]obj){if(obj==null){t

6、hrownewNullPointerException("Theargumentcannotbenull!");}/**對數(shù)組中的第i個元素，認為它前面的i-1個已經(jīng)排序好，然后將它插入到前面的i-1個元素中*/intsize=1;while(size

7、om@資料分享平臺已經(jīng)排序好的數(shù)組*@paramsize已經(jīng)排序好的數(shù)組的大小*@paramc待插入的元素*/privatevoidinsert(Comparable[]obj,intsize,Comparablec){for(inti=0;ii;j--){obj[j]=obj[j-

8、1];}obj[i]=c;break;}}}}***************************************************************************************packageUtils.Sort;/***@authorLinyco*利用冒泡排序法對數(shù)組排序，數(shù)組中元素必須實現(xiàn)了Comparable接口。*/publicclassBubbleSortimp