wap[pos]=a[i]; i++; pos++; } while(j <= u2 ){ A->swap[pos] = a[j]; j++; pos++; } //此时对两个数组序列已经彻底归并完成了,而且此时是有序序列 //此时的L1 = u2+1了 L1 = u2 +1; } //cout<<"L1"<
swap[i]......i="<
swap[i]<
swap[i] = a[i]; } //这样一次归并操作彻底完成了 /*for(int i = 0;i
swap[i]......i="<
swap[i]<
swap[i];//这里把归并后的数组序列再次保存回a[i]中 } //这里需要更改归并后的新数组序列的长度 length2 = 2*length2; } //记住最后一定要对空间进行释放 free(A); } /** *这里需要一个输出函数,对数组序列进行输出out_put() *@param int a[] 表示接受此数组的地址 *@param int length 表示此数组的长度 *@return 无 */ void out_put(int a[],int length){ for(int i = 0; i< length ;i++){ cout<<"第"<
|