本文主要是介绍再回首,数据结构——有序线性表的合并,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
最近在复习数据结构,顺便看看大一的时候写的代码,看完之后比当初有了更加深刻的体会。
/* 将递增数组a[m],递减数组b[n],归并为有序递增数组c[m+n]*/void sort (int *a, int *b, int m, int n)
{int i, j, k = 0;int c[m+n];i = 0;j = n -1;while (i < m && j >= 0){if (a[i++] > b[j--])c[k++] = a[i++];elsec[k++] = b[j--];}while (i < m)c[k++] = a[i++];while (j >= 0)c[k++] = b[j--];
}
这篇关于再回首,数据结构——有序线性表的合并的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!