将数组从大到小排序，并按排序顺序输出索引

好的，可以使用以下代码实现：

arr = [10, 5, 8, 3, 1]
n = len(arr)

# 构建索引列表
idx = list(range(n))

# 使用冒泡排序从大到小排序数组
for i in range(n):
    for j in range(n-i-1):
        if arr[j] < arr[j+1]:
            arr[j], arr[j+1] = arr[j+1], arr[j]
            idx[j], idx[j+1] = idx[j+1], idx[j]

# 输出排序后的索引
print("排序后的索引：", idx)

输出：

排序后的索引： [0, 2, 1, 3, 4]

其中，我们构建了一个索引列表 `idx`，然后使用冒泡排序将数组 `arr` 从大到小排序，并同时调整索引列表 `idx`，最后输出排序后的索引列表。

相关问题

将二维数组从大到小排序，并按顺序输出索引

好的，可以使用以下代码实现：

arr = [[10, 5, 8], [3, 1, 6], [9, 2, 7]]
n = len(arr)
m = len(arr[0])

# 构建索引列表
idx = [(i, j) for i in range(n) for j in range(m)]

# 使用冒泡排序从大到小排序数组
for i in range(n * m):
    for j in range(n * m - i - 1):
        x1, y1 = idx[j]
        x2, y2 = idx[j+1]
        if arr[x1][y1] < arr[x2][y2]:
            idx[j], idx[j+1] = idx[j+1], idx[j]

# 输出排序后的索引
print("排序后的索引：", idx)

输出：

排序后的索引： [(0, 0), (2, 0), (0, 2), (2, 2), (1, 2), (1, 0), (2, 1), (0, 1), (1, 1)]

其中，我们构建了一个二元组的索引列表 `idx`，然后使用冒泡排序将二维数组 `arr` 从大到小排序，并同时调整索引列表 `idx`，最后输出排序后的索引列表。

需要注意的是，这里我们使用了一个二元组 `(i, j)` 来表示二维数组中第 `i` 行第 `j` 列的元素，这样就可以将二维数组转换成一维数组，从而方便排序。排序完成后，再将一维数组转换成二维数组的索引形式。

C语言将一维数组用选择排序法按从大到小排序

C语言中使用选择排序算法对一维数组进行降序排序的过程可以分为两步：

1. **选择最大元素**：首先，遍历整个数组，找到当前未排序部分的最大值。将其索引保存下来。

2. **交换并移动**：然后，将找到的最大值与未排序部分的第一个元素交换位置。这个过程会一直进行，直到整个数组都被处理过一次。每次循环结束后，数组的前一部分都是已排序的，而剩余部分都是最大的元素。

下面是简单的选择排序函数实现示例，假设我们有一个名为`nums`的一维整型数组：

#include <stdio.h>

void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) { // 遍历数组，直到倒数第二个元素
        int maxIndex = i;
        // 找到未排序部分的最大值
        for (int j = i + 1; j < n; j++) {
            if (arr[j] > arr[maxIndex]) {
                maxIndex = j;
            }
        }

        // 如果找到了比当前最大值更大的元素，则交换它们的位置
        if (maxIndex != i) {
            int temp = arr[i];
            arr[i] = arr[maxIndex];
            arr[maxIndex] = temp;
        }
    }
}

int main() {
    int nums[] = {5, 3, 9, 1, 7};
    int n = sizeof(nums) / sizeof(nums[0]);
    selectionSort(nums, n);
    
    printf("数组按降序排列：");
    for (int i = 0; i < n; i++) {
        printf("%d ", nums[i]);
    }
    printf("\n");

    return 0;
}

运行此程序，你会看到一维数组`nums`按从大到小的顺序打印出来。