C++ 数组排序：奇数在前偶数在后，同类按大小排序

本文将介绍如何使用 C++ 语言对一个数组进行排序，将奇数排在前面，偶数排在后面，并且同类数字按从小到大排序。

原代码问题

您的代码几乎正确，但有一个小问题导致输出不正确。在fib函数中，你声明了一个名为temp的整数数组，然后将排序后的奇数和偶数依次存储在其中。然而，函数返回时，temp数组的生命周期结束，因此在main函数中打印数组时，指针p将指向无效的内存位置，导致输出不正确。

代码修复

为了解决这个问题，你可以将temp数组声明为static，这样它将在整个程序执行期间一直存在。这样，main函数中的指针p将指向正确的数组。

以下是修复后的代码：

#include <iostream>
#include <stdio.h>
using namespace std;

void arrge(int* arr, int n) {
    int i, j, a;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                a = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = a;
            }
        }
    }

}

int* fib(int arr[], int n) {
    static int temp[100] = { 0 };  // 声明为 static
    int a[100] = { 0 };
    int b[100] = { 0 };
    int i, j = 0;
    for (i = 0; i < n; i++) {
        if (arr[i] % 2 != 0) {
            a[j] = arr[i];
            j++;
        }
    }
    int u = 0;
    for (i = 0; i < n; i++) {
        if (arr[i] % 2 == 0) {
            b[u] = arr[i];
            u++;
        }
    }
    arrge(b, u);
    arrge(a, j);
    int m = 0;
    
    for (i = 0; i < j + u; i++) {
        if (i < j) {
            temp[i] = a[i];
        }
        else if (i >= j && i < j + u) {
            temp[i] = b[m];
            m++;
        }
    }
    return temp;
}

int main() {
    int n, num;
    int i;
    int arr[100] = { 0 };
    for (n = 0;; n++) {
        cin >> num;
        if (num == 0) {
            break;
        }
        arr[n] = num;
    }
    int* p = fib(arr, n);
    for (i = 0; i < n; i++) {
        cout << *p << ' ';
        p++;
    }

    return 0;
}

现在运行程序将输出正确的结果。希望对您有所帮助！如果还有其他问题，请随时提问。