在c++中写一段数组a中的主对角线元素进行排序，并记录排序后的索引代码 （不使用sort函数）

以下是C++代码实现：

#include<iostream>

void bubbleSort(int arr[], int n, int index[]) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] < arr[j + 1]) {
                // 交换数组元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;

                // 交换索引
                int tempIndex = index[j];
                index[j] = index[j + 1];
                index[j + 1] = tempIndex;
            }
        }
    }
}

int main() {
    int a[] = {4, 7, 2, 9, 5, 1, 8, 3, 6}; // 输入的数组
    int n = sizeof(a) / sizeof(a[0]); // 数组长度
    int index[n]; // 存储索引的数组

    // 初始化索引数组
    for (int i = 0; i < n; i++) {
        index[i] = i;
    }

    // 对主对角线元素进行排序
    bubbleSort(a, n, index);

    // 输出排序后的主对角线元素和对应的索引
    std::cout << "排序后的主对角线元素和索引：" << std::endl;
    for (int i = 0; i < n; i++) {
        std::cout << "a[" << index[i] << "] = " << a[i] << std::endl;
    }

    return 0;
}

在上述代码中，我们使用了冒泡排序法对数组 `a` 中的元素进行排序，并记录排序后的索引。首先，我们定义了一个 `bubbleSort` 函数来实现冒泡排序。内部的两个循环用于比较相邻元素的大小并进行交换，同时也交换对应的索引。在 `main` 函数中，我们定义了输入的数组 `a` 和索引数组 `index`，并通过调用 `bubbleSort` 函数对主对角线元素进行排序。最后，我们输出排序后的主对角线元素和对应的索引。