用选择法对10个数排序

好的，以下是使用选择排序法对10个数进行排序的步骤：

1. 首先，我们从这10个数中选出最小的一个数，将其放在第一个位置上；
2. 然后，从剩下的9个数中选出最小的一个数，将其放在第二个位置上；
3. 以此类推，直到将所有的数都排好序为止。

下面是具体的实现过程：

def selection_sort(arr):
    n = len(arr)
    for i in range(n-1):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

# 测试
arr = [64, 25, 12, 22, 11, 75, 37, 29, 88, 44]
print(selection_sort(arr))

输出结果为：

[11, 12, 22, 25, 29, 37, 44, 64, 75, 88]

相关问题

C语言用选择法对10个数排序

以下是C语言使用选择排序法对10个数进行排序的代码示例：

#include <stdio.h>

int main()
{
    int array[11], i, j, min, temp;
    printf("请输入10个数：\n");
    for (i = 1; i <= 10; i++)
        scanf("%d", &array[i]);

    printf("输入的数组为：\n");
    for (i = 1; i <= 10; i++)
        printf("%5d", array[i]);
    printf("\n");

    // 选择排序法
    for (i = 1; i <= 9; i++)
    {
        min = i;
        for (j = i + 1; j <= 10; j++)
        {
            if (array[min] > array[j])
                min = j;
        }
        if (min != i)
        {
            temp = array[i];
            array[i] = array[min];
            array[min] = temp;
        }
    }

    printf("排序后的数组为：\n");
    for (i = 1; i <= 10; i++)
        printf("%5d", array[i]);
    printf("\n");

    return 0;
}

编写一个c语言程序，用选择法对10个数排序（由小到大）

#include <stdio.h>

int main() {
    int arr[10] = {9, 5, 7, 2, 3, 1, 8, 4, 6, 0}; // 初始化一个数组

    // 选择排序
    for (int i = 0; i < 9; i++) {
        int minIndex = i;
        for (int j = i + 1; j < 10; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        int temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }

    // 输出排序后的结果
    for (int i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}