自然合并排序(详细代码注释)

 由于解释都在代码里,我就直接放代码了。

#include 

int t[100] ;
int a_index[100] ;			//存储有序的数组段的下标
int a_lenth ;			        //a_index[]的长度

void Merge(int c[], int d[], int l, int m, int r){  /*合并两个连续的子数组段,以后会发一个合并排序的递归算法详细说
这个函数*/
	int i = l, j = m+1, k = l ;

	while ( ((i<=m) && (j<=r)) ){
		if( c[i]

 

你可能感兴趣的:(算法设计与分析)