3．题目3-指针实现数组排序 【问题描述】编写一个函数sortArray，接受一个整型数组和数组长度（不超过10个元素）作为参数，实现对数组元素的升序排序。要求只能使用指针操作来完成排序，不得使用任何库函数或者额外的数组。

在C语言中，可以使用冒泡排序算法结合指针来实现这个功能。以下是简单的冒泡排序算法实现示例，它只使用两个指针，一个用于遍历整个数组，另一个用于比较和交换元素：

void sortArray(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) { // 遍历数组直到倒数第二个元素
        for (j = 0; j < n - 1 - i; j++) { // 内层循环从第一个到当前未排序部分的最后一个
            if (arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个
                temp = arr[j]; // 临时存储前一个元素
                arr[j] = arr[j + 1]; // 将后一个元素移到前面
                arr[j + 1] = temp; // 将前一个元素放回原位置
            }
        }
    }
}

在这个函数中，`arr`是一个指向数组首元素的指针，`n`是数组长度。通过两个嵌套的for循环，我们不断地比较相邻的元素并交换它们的位置，直到整个数组有序。

相关问题

设计排序函数模版和数组显示函数模版，编写测试程序，；利用函数模版，分别完成整数型数组排序和字符串数组排序，再利用数组显示函数模版，完成整型数组和字符串数组的输出

下面是一个可能的实现：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

template<typename T>
void displayArray(const T* arr, int size) {
    for (int i = 0; i < size; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;
}

template<typename T>
void sortArray(T* arr, int size) {
    std::sort(arr, arr + size);
}

int main() {
    int intArray[] = { 4, 2, 1, 3 };
    std::string strArray[] = { "apple", "banana", "cherry", "date" };
    int intSize = sizeof(intArray) / sizeof(int);
    int strSize = sizeof(strArray) / sizeof(std::string);

    std::cout << "Before sorting:" << std::endl;
    displayArray<int>(intArray, intSize);
    displayArray<std::string>(strArray, strSize);

    sortArray<int>(intArray, intSize);
    sortArray<std::string>(strArray, strSize);

    std::cout << "After sorting:" << std::endl;
    displayArray<int>(intArray, intSize);
    displayArray<std::string>(strArray, strSize);

    return 0;
}

这个程序定义了两个函数模板，`displayArray` 和 `sortArray`，分别用于数组显示和排序。`displayArray` 接受一个指向数组的指针和数组的大小作为参数，然后遍历数组并输出每个元素。`sortArray` 利用 `<algorithm>` 头文件中的 `std::sort` 函数对数组进行排序。

在 `main` 函数中，我们定义了两个数组，一个整型数组和一个字符串数组，然后计算它们的大小。我们使用 `displayArray` 显示数组中的元素，然后使用 `sortArray` 对数组进行排序。最后，我们再次使用 `displayArray` 显示排序后的数组。注意，在调用函数模板时需要指定类型参数。

用C++写【问题描述】定义一个基类MyArray，类中可以存放一组整数。 基类中有构造函数（包含提示语句Myarray initialize!)、析构函数（包含提示语句Bye, Myarray!)、输入数据函数：V oid inputo和输出数据函数：void Display0。由MyArray派生一个类SortArray，该类中有构造函数（包含提示语句SortArray initialize!)、析构函数（包含提示语句Bye, SortArray)、实现排序（由大到小） 功能的成员函数：void sort0。 【输入形式】按照系统提示，输入数组的长度以及数组的各元素的值。 【输出形式】输出排序前的数组和经过排序后的数组。 【样例输入】 6 -13 2387 90 -4 987 19 【样例输出】 Please enter the length of the array: Myarray initialize! SortArray initialize!

好的，这是一个 C++ 编程问题，我会尽力回答。以下是基类 MyArray 和派生类 SortArray 的实现代码：

#include <iostream>
#include <algorithm>
using namespace std;

class MyArray {
protected:
    int* data;
    int size;
public:
    MyArray() {
        cout << "Myarray initialize!" << endl;
        size = 0;
        data = nullptr;
    }
    ~MyArray() {
        cout << "Bye, Myarray!" << endl;
        if (data != nullptr) {
            delete[] data;
            data = nullptr;
            size = 0;
        }
    }

    void input() {
        cout << "Please enter the length of the array: ";
        cin >> size;
        data = new int[size];
        cout << "Please enter the elements of the array: ";
        for (int i = 0; i < size; i++) {
            cin >> data[i];
        }
    }

    void display() {
        cout << "The array is: ";
        for (int i = 0; i < size; i++) {
            cout << data[i] << " ";
        }
        cout << endl;
    }
};

class SortArray: public MyArray {
public:
    SortArray() {
        cout << "SortArray initialize!" << endl;
    }
    ~SortArray() {
        cout << "Bye, SortArray!" << endl;
    }

    void sort() {
        sort(data, data + size, greater<int>());
    }
};

int main() {
    SortArray arr;
    arr.input();
    arr.display();
    arr.sort();
    arr.display();
    return 0;
}

在这个代码中，我们定义了一个基类 MyArray 和一个派生类 SortArray。MyArray 类中有一个 data 指针和一个 size 变量，分别用于存储整数数组和数组长度。MyArray 类中有三个函数：构造函数、析构函数、输入数据函数 input 和输出数据函数 display。输入数据函数 input 会提示用户输入数组长度和数组元素，然后动态分配数组空间，并将用户输入的元素存储到数组中。输出数据函数 display 会输出数组中的所有元素。

SortArray 类继承自 MyArray 类，并添加了一个排序函数 sort。这个函数使用 STL 中的 sort 算法，按从大到小的顺序对数组进行排序。

在主函数中，我们创建了一个 SortArray 类型的对象 arr，并先调用 input 函数输入数组数据，然后调用 display 函数输出排序前的数组，最后调用 sort 函数对数组进行排序，并再次调用 display 函数输出排序后的数组。

如果你有任何疑问，都可以问我。