c++包含负数的数组怎么排序

C语言中可以使用标准库函数`qsort`来进行排序。假设要对一个包含负数的整型数组`arr`进行升序排序，可以按照以下方式调用`qsort`函数：

#include <stdlib.h>

int compare(const void* a, const void* b) {
    int num1 = *(int*)a;
    int num2 = *(int*)b;
    return num1 - num2;
}

int main() {
    int arr[] = {-3, 5, 2, -10, 8};
    int n = sizeof(arr) / sizeof(int);
    qsort(arr, n, sizeof(int), compare);
    return 0;
}

其中，`compare`函数用于比较两个整数的大小，如果`a`小于`b`，则返回负数；如果`a`等于`b`，则返回0；否则返回正数。在本例中，`compare`函数的实现方式是将`a`和`b`强制转换为`int*`类型，然后再分别取出对应的整数进行比较。

在调用`qsort`函数时，第一个参数是待排序的数组指针，第二个参数是数组元素个数，第三个参数是每个数组元素的大小，第四个参数是比较函数的指针。调用完`qsort`函数后，数组`arr`中的元素就会按照升序排列。如果需要按照降序排列，只需要将`compare`函数的返回值改为`num2 - num1`即可。

相关问题

结构体数组排序c++代码

以下是一个示例代码，演示如何使用C语言对结构体数组进行排序。假设我们有一个结构体定义如下：

typedef struct {
    int id;
    char name[20];
    float score;
} Student;

我们可以使用qsort函数对结构体数组进行排序，该函数使用快速排序算法。在调用qsort函数时，我们需要提供以下参数：

- 基础数组的起始地址
- 数组中元素的数量
- 每个元素的大小
- 一个指向比较函数的指针

比较函数用于比较两个元素的大小，如果第一个元素应该排在第二个元素之前，则返回负数；如果第一个元素应该排在第二个元素之后，则返回正数；如果两个元素相等，则返回0。

以下是一个使用qsort函数对结构体数组进行按分数从高到低排序的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct {
    int id;
    char name[20];
    float score;
} Student;

int compare(const void* a, const void* b) {
    const Student* s1 = (const Student*)a;
    const Student* s2 = (const Student*)b;
    if (s1->score < s2->score) {
        return 1;
    } else if (s1->score > s2->score) {
        return -1;
    } else {
        return 0;
    }
}

int main() {
    Student students[] = {
        {1, "Alice", 85},
        {2, "Bob", 92},
        {3, "Charlie", 76},
        {4, "David", 89},
        {5, "Eva", 94},
    };
    int num_students = sizeof(students) / sizeof(Student);
    qsort(students, num_students, sizeof(Student), compare);
    for (int i = 0; i < num_students; i++) {
        printf("%d\t%s\t%.1f\n", students[i].id, students[i].name, students[i].score);
    }
    return 0;
}

在此示例代码中，我们首先定义了一个包含5个学生的结构体数组。我们计算数组中元素的数量，并将其传递给qsort函数。然后，我们传递每个元素的大小和compare函数的指针。

compare函数根据学生的分数比较两个学生的大小。我们首先将void指针强制转换为指向Student结构体的指针，然后使用指针访问结构体的score字段。如果第一个学生的分数小于第二个学生的分数，则返回1，表示第一个学生应该排在第二个学生之后。如果第一个学生的分数大于第二个学生的分数，则返回-1，表示第一个学生应该排在第二个学生之前。如果两个学生的分数相等，则返回0。

最后，我们使用for循环遍历已排序的数组，并使用printf函数打印每个学生的信息。

5．将1个包含有20个字节数据的数组M分成两个数组：正数数组P和负数数组N，并分别把两个数组显示出来。

好的，这是一个简单的算法实现过程：

1. 定义一个长度为20的数组M，并初始化其中的元素。

2. 定义两个数组P和N，它们的长度分别为正数的个数和负数的个数。

3. 遍历数组M，如果元素是正数则将它添加到数组P中，否则将它添加到数组N中。

4. 输出数组P和数组N。

下面是一个C++语言的实现示例：

#include <iostream>
using namespace std;

int main() {
    int M[20] = {1, -2, 3, -4, 5, -6, 7, -8, 9, -10, 11, -12, 13, -14, 15, -16, 17, -18, 19, -20};
    int P[20], N[20];
    int pCount = 0, nCount = 0;

    for (int i = 0; i < 20; i++) {
        if (M[i] > 0) {
            P[pCount++] = M[i];
        } else {
            N[nCount++] = M[i];
        }
    }

    cout << "正数数组P：" << endl;
    for (int i = 0; i < pCount; i++) {
        cout << P[i] << " ";
    }
    cout << endl;

    cout << "负数数组N：" << endl;
    for (int i = 0; i < nCount; i++) {
        cout << N[i] << " ";
    }
    cout << endl;

    return 0;
}

输出结果为：

正数数组P：
1 3 5 7 9 11 13 15 17 19 
负数数组N：
-2 -4 -6 -8 -10 -12 -14 -16 -18 -20