合并带有O（N * log [N]）运行时的C语言
||
对于分配，我们将使用C编写合并排序函数：
sort(int* array, unsigned len);
O(N^2*log[N])
while(ct1 < len1 && ct2 < len2){
if(array[0] < array[len1 - ct1]){
ct1++;
array++; // no longer look at that element
}
else{
int position = len1 - ct1;
int hold = array[position];
while(position > 0){
array[position] = array[position - 1];
position--;
}
array[0] = hold;
ct2++;
array++;
}
}
ct1
ct2
ct1
ct2
没有找到相关结果
已邀请:
1 个回复
誓猎贰
。合并排序需要使用辅助存储器才能正常工作。完成后，必须由分配的内存。