现有一个含有n(n≤10)个元素的整型数组，编写算法将数组中最大的元素放到最后面（下标为n-1的位置），最小的放到最前面（下标为0的位置）。注意：不能使用排序算法将整个数组排序。

好的，我会为您提供算法。以下是一个示例算法：

1. 首先初始化最小值和最大值的下标为 0 和 n-1。

2. 对于每一个 i，从下标 i+1 到 n-1 的范围内寻找最小值的下标 j，如果 j 不等于 i，则交换 A[i] 和 A[j]。

3. 对于每一个 i，从下标 0 到 i-1 的范围内寻找最大值的下标 j，如果 j 不等于 i，则交换 A[i] 和 A[j]。

4. 算法结束。

这个算法使用了两趟循环，每趟循环都遍历了整个数组，因此时间复杂度为 O(n^2)。但是，由于我们只需要找出最大和最小值的下标，并不需要真正地排序整个数组，因此这个算法的效率还是比较不错的。

相关问题

a.为一个分治算法编写伪代码，该算法求一个n元素数组中最大元素的位置

以下是一个分治算法的伪代码，用于找到一个n元素数组中最大元素的位置：

function find_max_pos(arr, left, right)
    if left = right
        return left
    else
        mid = floor((left + right) / 2)
        left_max_pos = find_max_pos(arr, left, mid)
        right_max_pos = find_max_pos(arr, mid+1, right)
        if arr[left_max_pos] >= arr[right_max_pos]
            return left_max_pos
        else
            return right_max_pos

该算法将数组分成两半，递归地在左半边和右半边中找到最大元素的位置，并返回较大的那个位置。最终，递归将在只剩下一个元素的情况下结束，此时该元素即为最大元素，对应的位置也就是数组中最大元素的位置。

一整型数组有10个元素，c++编写一个实现数组元素升序排列的函数

好的，我可以编写一个实现整型数组元素升序排列的函数。下面是C++代码：

void sort(int arr[], int len) {
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

这个函数的实现仍然采用了冒泡排序的算法，时间复杂度为O(n^2)。函数的参数是一个整型数组和数组的长度，函数会将数组元素从小到大进行排序。

使用方法如下：

int main() {
    int arr[10] = {5, 3, 9, 1, 6, 8, 2, 4, 7, 0};
    int len = sizeof(arr) / sizeof(int);
    sort(arr, len);
    for (int i = 0; i < len; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}

输出结果为：

0 1 2 3 4 5 6 7 8 9

希望这个C++的代码可以帮到你！如果你还有其他问题，请随时提出。