【问题描述】从键盘输入若干整数，用选择排序法从大到小排序后输出。 【输入形式】[45,78,98,34,12,71] 【输出形式】[98,78,71,45,34,12]

好的，我来为你编写这个程序。以下是 Python 代码实现：

def select_sort(arr):
    n = len(arr)
    for i in range(n):
        max_index = i
        for j in range(i+1, n):
            if arr[j] > arr[max_index]:
                max_index = j
        arr[i], arr[max_index] = arr[max_index], arr[i]

    return arr

if __name__ == '__main__':
    arr = input("请输入一个整数列表，用','分隔：")
    arr = list(map(int, arr.split(',')))
    result = select_sort(arr)
    print(result)

你可以将输入形式中的列表直接复制粘贴到控制台中，程序会自动解析并排序后输出。

注意，这里使用了选择排序算法，时间复杂度为 $O(n^2)$，适用于小规模数据排序。如果需要排序的数据规模较大，建议使用更高效的排序算法。

相关问题

C语言 指针 从键盘输入10个整数，用选择法对其从大到小排序并输出。

好的，这道题可以使用选择排序的方法来实现。

选择排序的基本思路是：每次从待排序的数组中选择一个最大或最小的元素，然后将其放在已排序的数组的最后面或最前面。重复这个过程，直到整个数组都被排序。

以下是使用指针的选择排序实现代码：

#include <stdio.h>

void selection_sort(int *arr, int n) {
    for (int i = 0; i < n - 1; i++) {
        int max_index = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] > arr[max_index]) {
                max_index = j;
            }
        }
        if (i != max_index) {
            int temp = arr[i];
            arr[i] = arr[max_index];
            arr[max_index] = temp;
        }
    }
}

int main() {
    int arr[10];

    printf("请输入10个整数：\n");
    for (int i = 0; i < 10; i++) {
        scanf("%d", &arr[i]);
    }

    selection_sort(arr, 10);

    printf("从大到小排序后的结果为：\n");
    for (int i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

以上代码中，我们定义了一个 `selection_sort` 函数来实现选择排序。函数中使用两个嵌套的循环，外层循环控制已排序的元素个数，内层循环用于在待排序的元素中查找最大值，并将其放在已排序数组的末尾。

同时，我们使用指针来操作数组，可以提高程序的效率。在函数调用时，可以传入数组的首地址，也就是数组的指针。在函数内部，可以使用指针来访问数组元素，这样就不需要传入数组的长度了。

希望这个例子能够帮助你理解指针的使用，和选择排序的实现。

从键盘上输入10个整数，使用选择法从小到大排序并输出

好的，我可以回答这个问题。

以下是代码实现：

# 输入10个整数
nums = []
for i in range(10):
    num = input("请输入第{}个整数：".format(i + 1))
    nums.append(int(num))

# 选择法排序
for i in range(len(nums)):
    min_idx = i
    for j in range(i + 1, len(nums)):
        if nums[min_idx] > nums[j]:
            min_idx = j
    nums[i], nums[min_idx] = nums[min_idx], nums[i]

# 输出排序结果
print("从小到大排序结果为：")
for num in nums:
    print(num, end=' ')

如果您有其他问题，欢迎提出。