13518219792
這篇文章主要介紹“Java歸并排序方法怎么使用”，在日常操作中，相信很多人在Java歸并排序方法怎么使用問(wèn)題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”Java歸并排序方法怎么使用”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！
讓客戶(hù)滿(mǎn)意是我們工作的目標(biāo)，不斷超越客戶(hù)的期望值來(lái)自于我們對(duì)這個(gè)行業(yè)的熱愛(ài)。我們立志把好的技術(shù)通過(guò)有效、簡(jiǎn)單的方式提供給客戶(hù)，將通過(guò)不懈努力成為客戶(hù)在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：域名與空間、雅安服務(wù)器托管、營(yíng)銷(xiāo)軟件、網(wǎng)站建設(shè)、東明網(wǎng)站維護(hù)、網(wǎng)站推廣。
題目 用歸并排序法對(duì)一組數(shù)據(jù)由小到大進(jìn)行排序，數(shù)據(jù)分別為695、458、362、789、12、15、163、23、2、986。
1、程序分析
歸并過(guò)程為：比較a[i]和a[j]的大小，若a[i]≤a[j]，則將第一個(gè)有序表中的元素a[i]復(fù)制到r[k]中，并令i和k分別加上1；否則將第二個(gè)有序表中的元素a[j]復(fù)制到r[k]中，并令j和k分別加上1，如此循環(huán)下去，直到其中一個(gè)有序表取完，然后再將另一個(gè)有序表中剩余的元素復(fù)制到r中從下標(biāo)k到下標(biāo)t的單元。歸并排序的算法我們通常用遞歸實(shí)現(xiàn)，先把待排序區(qū)間[s,t]以中點(diǎn)二分，接著把左邊子區(qū)間排序，再把右邊子區(qū)間排序，最后把左區(qū)間和右區(qū)間用一次歸并操作合并成有序的區(qū)間[s,t]。
歸并是將兩個(gè)或多個(gè)有序記錄序列合并成一個(gè)有序序列。歸并方法有很多種，一次對(duì)兩個(gè)有序記錄進(jìn)行歸并，稱(chēng)為二路歸并排序，也有三路歸并排序及多路歸并排序。本例程采用二路歸并排序，基本方法如下：
a、將n個(gè)記錄看成n個(gè)長(zhǎng)度為1的有序子表。
b、將兩兩相鄰的有序子表進(jìn)行歸并。
c、重復(fù)執(zhí)行b，直到歸并成一個(gè)長(zhǎng)度為n的有序表。
2、程序?qū)崿F(xiàn)
/****************************************************************** * Topic : 用歸并排序法對(duì)一組數(shù)據(jù)由小到大進(jìn)行排序，數(shù)據(jù)分別為 * 695、458、362、789、12、15、163、23、2、986 * File Name : MergeSort * Author : Jack Cui * Created : 4 April 2016 * ****************************************************************/#include/*歸并排序函數(shù)聲明*/void MergeSort(int iSourceArr[],int iTempArr[],int iStartIndex,int iEndIndex);void Merge(int iSourceArr[],int iTempArr[],int iStartIndex,int iMidIndex,int iEndIndex);int main(void) {int i,iArr_b[10],iArr_a[10]; printf("請(qǐng)輸入10個(gè)數(shù)：\n");for(i = 0;i < 10;i++) scanf("%d",&iArr_a[i]); MergeSort(iArr_a,iArr_b,0,9); printf("快速排序后的順序?yàn)椋篭n");for(i = 0;i < 10;i++) printf("%5d",iArr_a[i]); printf("\n");return 0; }/********************************** *函數(shù)名稱(chēng)：MergeSort *參數(shù)說(shuō)明：iSourceArr[] 原始數(shù)組 * iTempArr[] 臨時(shí)數(shù)組 * iStartIndex 起始位置索引值 * iEndIndex 結(jié)束位置索引值 *說(shuō)明： 二路歸并排序 ***********************************/void MergeSort(int iSourceArr[],int iTempArr[],int iStartIndex,int iEndIndex) {int iMidIndex;if(iStartIndex < iEndIndex) { iMidIndex = (iStartIndex + iEndIndex) / 2;/*遞歸調(diào)用將iSourceArr[iStartIndex]~iSourceArr[iMidIndex]歸并成有序的*/MergeSort(iSourceArr,iTempArr,iStartIndex,iMidIndex);/*遞歸調(diào)用將iSourceArr[iMidIndex+1]~iSourceArr[iEndIndex]歸并成有序的*/MergeSort(iSourceArr,iTempArr,iMidIndex+1,iEndIndex);/*調(diào)用函數(shù)將前兩部分歸并到iSourceArr[iStartIndex]~iSourceArr[iEndIndex]*/Merge(iSourceArr,iTempArr,iStartIndex,iMidIndex,iEndIndex); } }/********************************** *函數(shù)名稱(chēng)：Merge *參數(shù)說(shuō)明：iSourceArr[] 原始數(shù)組 * iTempArr[] 臨時(shí)數(shù)組 * iStartIndex 起始位置索引值 * iMidIndex 中間位置索引值 * iEndIndex 結(jié)束位置索引值 *說(shuō)明： 歸并排序 ***********************************/void Merge(int iSourceArr[],int iTempArr[],int iStartIndex,int iMidIndex,int iEndIndex) {int i = iStartIndex,j = iMidIndex + 1,k = iStartIndex;while((i <= iMidIndex) && (j <= iEndIndex)) //當(dāng)i和j都在要合并的部分中成立{if(iSourceArr[i] >= iSourceArr[j]) iTempArr[k++] = iSourceArr[j++];elseiTempArr[k++] = iSourceArr[i++]; }while(i <= iMidIndex) //將iStartIndex~iMidIndex內(nèi)，未比較的數(shù)組順次加到iTempArr數(shù)組中iTempArr[k++] = iSourceArr[i++];while(j <= iEndIndex) //將iMidIndex+1~iStartIndex內(nèi)，未比較的數(shù)組順次加到iTempArr數(shù)組中iTempArr[k++] = iSourceArr[j++];for(i = iStartIndex; i <= iEndIndex; i++) iSourceArr[i] = iTempArr[i]; }
3、結(jié)果顯示
到此，關(guān)于“Java歸并排序方法怎么使用”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！
