溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

C語言之歸并排序算法

發(fā)布時間：2020-06-15 10:14:49 來源：網(wǎng)絡(luò) 閱讀：491 作者：1243983186 欄目：編程語言

一、什么是歸并排序?

歸并排序（MERGE-SORT）是建立在歸并操作上的一種有效的排序算法,該算法是采用分治法(Divide and Conquer)的一個非常典型的應(yīng)用。將已有序的子序列合并，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合并成一個有序表，稱為二路歸并。

二、歸并操作的工作原理如下：
第一步：申請空間，使其大小為兩個已經(jīng)排序序列之和，該空間用來存放合并后的序列
第二步：設(shè)定兩個指針，最初位置分別為兩個已經(jīng)排序序列的起始位置
第三步：比較兩個指針?biāo)赶虻脑?，選擇相對小的元素放入到合并空間，并移動指針到下一位置
重復(fù)步驟3直到某一指針超出序列尾
將另一序列剩下的所有元素直接復(fù)制到合并序列尾

三、C語言程序代碼
#include<stdio.h>
int guibing(int *p,int *q,int left,int mid,int right);
int main(void)
{
int i;
int d[]={0};
int p[10]={2,4,6,8,0,1,3,5,7,9};
guibing(p,d,0,3,9);
for(i=0;i<10;i++)
{
printf("%d,",d[i]);
}
return 0; 
} 
//將兩個排好序的序列歸并到一個數(shù)組里 
int guibing(int *p,int *q,int left,int mid,int right)//mid是第一個數(shù)組的最后一個下表 ,q是歸并排列好的數(shù)組 
{
int i,j,k;
i=left;
j=mid+1;
k=left;//k是排好序的第一個元素的下表
while(i<=mid&&j<=right)
{
if(p[i]<p[j])
{
q[k]=p[i];
k++;
i++; 
}
else
{
q[k]=p[j];
k++;
j++;
}
if(i>mid)
while(j<=right)
q[k++]=p[j++];
else if(i<=mid)
while(j>right)
q[k++]=p[i++];
} 
}

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手