c語言實現歸併算法,c語言的遞歸算法

本文目錄一覽：

• 1、c語言的歸併排序的完整程序
• 2、C語言的歸併算法？
• 3、高分送！！如何用C語言實現歸併排序算法！！！
• 4、如何用C語言編一個歸併排序的程序

c語言的歸併排序的完整程序

這個不難:

#includestdio.h

// 一個遞歸函數

void mergesort(int *num,int start,int end);

// 這個函數用來將兩個排好序的數組進行合併

void merge(int *num,int start,int middle,int end);

int main()

{

// 測試數組

int num[10]= {12,54,23,67,86,45,97,32,14,65};

int i;

// 排序之前

printf(“Before sorting:\n”);

for (i=0; i10; i++)

{

printf(“%3d”,num[i]);

}

printf(“\n”);

// 進行合併排序

mergesort(num,0,9);

printf(“After sorting:\n”);

// 排序之後

for (i=0; i10; i++)

{

printf(“%3d”,num[i]);

}

printf(“\n”);

return 0;

}

//這個函數用來將問題細分

void mergesort(int *num,int start,int end)

{

int middle;

if(startend)

{

middle=(start+end)/2;

// 歸併的基本思想

// 排左邊

mergesort(num,start,middle);

// 排右邊

mergesort(num,middle+1,end);

// 合併

merge(num,start,middle,end);

}

}

//這個函數用於將兩個已排好序的子序列合併

void merge(int *num,int start,int middle,int end)

{

int n1=middle-start+1;

int n2=end-middle;

// 動態分配內存，聲明兩個數組容納左右兩邊的數組

int *L=new int[n1+1];

int *R=new int[n2+1];

int i,j=0,k;

//將新建的兩個數組賦值

for (i=0; in1; i++)

{

*(L+i)=*(num+start+i);

}

// 哨兵元素

*(L+n1)=1000000;

for (i=0; in2; i++)

{

*(R+i)=*(num+middle+i+1);

}

*(R+n2)=1000000;

i=0;

// 進行合併

for (k=start; k=end; k++)

{

if(L[i]=R[j])

{

num[k]=L[i];

i++;

}

else

{

num[k]=R[j];

j++;

}

}

delete [] L;

delete [] R;

}

C語言的歸併算法？

輸入參數中，需要排序的數組為array[],起始索引為first，終止索引為last。調用完成後，array[]中從first到last處於升序排列。

void MergeSort(int array[], int first, int last)

{

int mid = 0;

if(firstlast)

{

mid = (first+last)/2;

MergeSort(array, first, mid);

MergeSort(array, mid+1,last);

Merge(array,first,mid,last);

}

}

高分送！！如何用C語言實現歸併排序算法！！！

#include iostream

using namespace std;

void merge(int array[],int left,int right)

{

int temparray[right];

for(int j=left;j=right;j++)

{

temparray[j]=array[j];

}

int middle=(left+right)/2;

int index1=left;

int index2=middle+1;

int i=left;

while((index1=middle)(index2=right))

{

if(temparray[index1]temparray[index2]) array[i++]=temparray[index1++];

else array[i++]=temparray[index2++];

}

while(index1=middle) array[i++]=temparray[index1++];

while(index2=right) array[i++]=temparray[index2++];

}

void sort(int array[],int left,int right)

{

if(leftright)

{

int middle=(left+right)/2;

sort(array,left,middle);

sort(array,middle+1,right);

merge(array,left,right);

}

}

這個不是特別的完美，但是大體上就是這麼個思路啦~而且因為語法不嚴謹，貌似只能在c++下運行~建議看看youku上的數據結構課，然後你就會發現全明白了~

如果在c語言下運行，int temparray[right];這句話裡面的right要改成你需要用的數~

如何用C語言編一個歸併排序的程序

#include “MergeSort.h”

#include iostream

using namespace std;

MergeSort::MergeSort(vectorint _list, int _len)

{

list.push_back(0);

link.push_back(0);

for (int i=0; i_len; i++) {

list.push_back(_list[i]);

link.push_back(0);

}

this-len = _len;

}

//9 歸併排序:遞歸———————————————————–

//具體方法:以merger_link[]提供鏈表功能。merger_link[i]對應在有序子序列中

//merger_list[i]後一個結點在原merger_list[]中的下標；

//merger_link[0]總是表示有序子序列開始的結點在merge_list[]中的下標；

//st1,st2為兩個有序序列的第一個結點；

//將他們歸併，並返回其第一個結點的下標，即merger_link[0]

int MergeSort::list_merge(int st1, int st2)

{

int k = 0, i = st1, j = st2;

while (i j) //當兩序列未檢測完

if (list[i] = list[j]) //將merge_list[i]和merge_list[j]

{ //中小的連接到merger_link[k]後

link[k] = i;

k = i;

i = link[i];

}else

{

link[k] = j;

k = j;

j = link[j];

}

if (!i) link[k] = j; //將剩餘未檢測完的merge_list[]

else link[k] = i; //連接到merger_link[k]後

return link[0];

}

int MergeSort::merge_sort(int left, int right)

{

if (left=right) return left;

int middle = (left + right)/2;

//對左右兩子序列進行歸併

return list_merge(merge_sort(left,middle), merge_sort(middle+1,right));

}

void MergeSort::out()

{

int i = link[0];

int j = 0;

while (i)

{

j++;

cout list[i] ” “;

i = link[i];

if (j%18 == 0) cout endl;

}

cout endl;

}