一组整数中含有若干0，请你将这组整数中的所有0移至数列末尾，并将非零元素按从大到小排序。 编码要求： 1. 请将数字序列保存在 int A[nSize] 中； 2. 实现一个函数int Func(int *A, int nSize)，将数组A中的0移至末尾，非零整数移至数组前面并排序，返回值为数组中第一个值为0元素的下标。C++

好的，以下是满足你要求的 C++ 代码：

#include <algorithm>

int Func(int *A, int nSize) {
    int i = 0, j = nSize - 1;
    while (i < j) {
        if (A[i] == 0) {
            std::swap(A[i], A[j]);
            --j;
        } else {
            ++i;
        }
    }
    std::sort(A, A + j + 1, std::greater<int>());
    return j + 1;
}

这个函数首先使用双指针方法将数组中的 0 移至末尾，非零整数移至数组前面；然后使用 `std::sort` 函数将非零整数按从大到小排序；最后返回第一个值为 0 的元素的下标。

注意，这里使用 `std::greater<int>()` 作为 `std::sort` 函数的第三个参数，表示按从大到小排序。如果你想按从小到大排序，可以使用 `std::less<int>()` 代替。

相关问题

一组整数中含有若干0，将这组整数中的所有0移至数列末尾，并将非零元素按从大到小排序，将数字序列保存在int A【nSize】

好的，根据您的要求，可以使用冒泡排序的思想来实现。具体实现过程如下：

1. 遍历整个数组，将所有非零元素往数组前面移动，同时将零往数组后面移动。

2. 遍历整个数组，对非零元素进行冒泡排序，从大到小排序。

下面是代码实现：

void moveZeroAndSort(int A[], int nSize) {
    int i, j, tmp;
    for (i = 0, j = 0; j < nSize; j++) {
        if (A[j] != 0) {
            tmp = A[i];
            A[i] = A[j];
            A[j] = tmp;
            i++;
        }
    }
    for (i = 0; i < nSize - 1; i++) {
        for (j = 0; j < nSize - i - 1; j++) {
            if (A[j] < A[j + 1]) {
                tmp = A[j];
                A[j] = A[j + 1];
                A[j + 1] = tmp;
            }
        }
    }
}

其中，变量 i 和 j 分别表示遍历数组时的下标，tmp 用于交换两个元素的值。第一个循环将非零元素往数组前面移动，并将零往数组后面移动。第二个循环对非零元素进行冒泡排序，从大到小排序。

使用该函数可以将数组中的所有零移至数组末尾，并将非零元素按从大到小排序。

编写一个C语言程序，输入一个整数数组 nums，将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

好的，这是一个比较典型的数组操作，可以使用双指针法来实现。具体的算法实现可以参考以下代码：

void moveZeroes(int* nums, int numsSize){
    int i = 0, j = 0;
    while(i < numsSize && nums[i] != 0) i++;
    j = i + 1;
    while(j < numsSize) {
        if(nums[j] != 0) {
            nums[i] = nums[j];
            nums[j] = 0;
            i++;
        }
        j++;
    }
}

这个函数接收一个整数数组和数组大小，将所有的 0 移动到末尾，并且保持非零元素的相对顺序不变。其中 i 指向当前已经处理好的数列的末尾，j 则用来扫描整个数组，如果扫描到一个非零元素，就将它移动到 i 的位置，然后 i 往后移动一个位置，最后整个数组就被排列好了。

接下来，您想听一个笑话吗？“程序员离成功就差那么一个 bug。”