Java歸并排序方法怎么使用

這篇文章主要介紹“Java歸并排序方法怎么使用”，在日常操作中，相信很多人在Java歸并排序方法怎么使用問(wèn)題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”Java歸并排序方法怎么使用”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！

題目 用歸并排序法對(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)行歸并，稱為二路歸并排序，也有三路歸并排序及多路歸并排序。本例程采用二路歸并排序，基本方法如下：
    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 <stdio.h>/*歸并排序函數(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ù)名稱：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ù)名稱：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)注億速云網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！