请问下列数列该如何排序?

Question

将1 2 3 4 5 6 7 8 9 10变为 1 6 2 7 3 8 4 9 5 10

Answer 1

C语言版

int* shuffle(int* nums, int numsSize, int n, int* returnSize) {

    int* left = &nums[0];

    int* right = &nums[n];

    int* res = (int*)malloc(sizeof(int) * numsSize);

    int index = 0;

    while (left < &nums[n] && right < &nums[numsSize]) {

        res[index] = *left;

        res[index + 1] = *right;

        index += 2;

        left++;

        right++;

    }

    *returnSize = numsSize;

    return res;

}