6-2 编写一个函数模板 sort 实现选择法排序的功能 分数 10 作者 张德慧 单位 浙江大学 编写一个函数模板 sort 实现选择法排序的功能。 函数模板实例化： Mysort(a,m); 其中 a 和 n 都是用户传入的参数。 a 表示数组名； m 表示数组元素的个数。

好的，这是一个简单的选择排序的函数模板实现：

template<typename T>
void sort(T a[], int n) {
    for (int i = 0; i < n-1; i++) {
        int min_index = i;
        for (int j = i+1; j < n; j++) {
            if (a[j] < a[min_index]) {
                min_index = j;
            }
        }
        if (min_index != i) {
            T temp = a[min_index];
            a[min_index] = a[i];
            a[i] = temp;
        }
    }
}

其中，`T` 是模板类型参数，表示数组元素的类型。函数内部实现了选择排序的逻辑，通过遍历数组找到最小的元素，将其与当前位置的元素交换，从而实现排序。

你可以使用以下方式来调用该函数模板：

int a[] = {3, 2, 1, 5, 4};
sort(a, 5);

double b[] = {3.2, 1.5, 4.6, 2.7};
sort(b, 4);

其中，`a` 和 `b` 分别是不同类型的数组，`n` 分别为数组的长度。通过传入不同类型的数组和长度，可以实现对不同类型数组的排序。

相关问题

编写一个函数模板InsertionSort实现插入排序功能，编写main函数输入5个整数，调用函数模板对生成的整数排序后输出。

好的，以下是实现插入排序的函数模板InsertionSort以及main函数的代码：

#include <iostream>
using namespace std;

template<class T>
void InsertionSort(T arr[], int n) {
    for (int i = 1; i < n; i++) {
        T key = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
    }
}

int main() {
    int arr[5];
    cout << "请输入5个整数：" << endl;
    for (int i = 0; i < 5; i++) {
        cin >> arr[i];
    }
    InsertionSort(arr, 5);
    cout << "排序后的结果为：" << endl;
    for (int i = 0; i < 5; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}

在这段代码中，我们首先定义了InsertionSort函数模板，用于实现插入排序。然后在main函数中，我们先输入5个整数，并将这些整数存储在一个数组中。接着调用InsertionSort函数模板对这个数组进行排序，并输出排好序的结果。

编写一个函数模板sort,使用sort对上一个的Link按关键字排序。

假设上一个Link的节点类型为Node，其中包含一个关键字key，那么可以按照以下方式编写sort函数模板：

template<typename T>
void sort(Link<T>& list, bool ascending = true) {
    vector<T> vec;
    Node<T>* current = list.head;
    while (current != nullptr) {
        vec.push_back(current->data);
        current = current->next;
    }
    std::sort(vec.begin(), vec.end(), [=](const T& a, const T& b) {
        return ascending ? a.key < b.key : a.key > b.key;
    });
    list.clear();
    for (const T& item : vec) {
        list.append(item);
    }
}

这里使用了一个vector来暂存链表中的节点数据，然后使用std::sort函数对vector进行排序。最后再将排序后的数据重新构造成一个链表。其中，ascending参数表示是否按照升序排序，如果不传入该参数，默认按照升序排序。