将两个有序数列组合成一个有序数列

想法:1.测量序列长度;

            2.建堆存储新序列

            3.从小序列处开始进行插入排序


#include"iostream"

using namespace std;

int* sort(int *s1,int *s2,int len1,int len2)
{
	int *temp = (int*)malloc(sizeof(int)*(len1+len2));
	int i;
	for(i=0;i0;k--)
		{
			if(temp[k]


你可能感兴趣的:(#,测试小程序)