这个就是归并排序里面合并数组的过程啊.
//合并有序数组
void mergeArray(int* arr, int left, int mid, int right, int* temp)
{
int i = left, j = mid + 1;
int k = 0;
while(i <= mid && j <= right) {
if(arr[i] < arr[j]) {
temp[k++] = arr[i++];
} else {
temp[k++] = arr[j++];
}
}
while(i <= mid) {
temp[k++] = arr[i++];
}
while(j <= right) {
temp[k++] = arr[j++];
}
for(int p = 0; p < k; p++) {
arr[left + p] = temp[p];
}
}
if (*pa <= *pb) // 这里比较的是 地址的内容
*pc++ = *pa++ // *pc 指的是内容,既然是内容,那如何自动 +1 呢?
抱歉 这个论坛不会用,现在才找到,我的这个问题及回答,手机APP 刷新不出来,烂