基于选择排序法编写相应程序，实现十个数从小到大的顺序排序

基于选择排序算法，我们可以编写一个简单的程序来对一组十个整数进行升序排列。选择排序的基本思路是每次从未排序的部分找出最小（或最大）的元素，并将其放到已排序部分的末尾。以下是这个过程的一个Python实现：

def selection_sort(arr):
    n = len(arr)
    
    # 遍历所有数组元素
    for i in range(n):
        # 找到剩余未排序部分中的最小值
        min_index = i
        for j in range(i+1, n):
            if arr[j] < arr[min_index]:
                min_index = j
                
        # 将找到的最小元素与当前位置交换
        arr[i], arr[min_index] = arr[min_index], arr[i]
        
# 示例：排序前十个数字
numbers = [45, 20, 87, 13, 62, 9, 37, 51, 78, 1]
selection_sort(numbers)
print("排序后的数组:", numbers)

相关问题

使用c++基于选择排序法编写相应程序，实现十个数从小到大的顺序排序

在C++中，选择排序是一种简单直观的排序算法，它通过多次遍历数组找到剩余元素中最小的一个元素，并将其放到已排序部分的末尾。以下是基于选择排序的C++程序示例，用于对10个整数从低到高进行排序：

#include <iostream>

void selectionSort(int arr[], int n) {
    // 遍历所有数组元素
    for (int i = 0; i < n - 1; i++) {
        // 找到未排序部分中的最小元素的索引
        int minIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }

        // 将找到的最小元素与未排序部分的第一个元素交换
        std::swap(arr[i], arr[minIndex]);
    }
}

int main() {
    const int numElements = 10;
    int numbers[numElements] = {/* 初始化10个随机数或用户输入的数字 */};

    std::cout << "Before sorting:\n";
    for (int i : numbers) {
        std::cout << i << " ";
    }
    std::cout << "\n";

    selectionSort(numbers, numElements);

    std::cout << "After sorting:\n";
    for (int i : numbers) {
        std::cout << i << " ";
    }
    stdcout << "\n";

    return 0;
}

基于c语言，3. 用冒泡排序法编写一个程序，实现从键盘上输入10个数，按从小到大的顺序排列输出。

以下是基于C语言的冒泡排序法实现，可以实现从键盘输入10个数，按从小到大的顺序排列输出。

#include <stdio.h>

int main()
{
    int arr[10];
    int i, j, temp;

    printf("请输入10个数：\n");

    // 从键盘上输入10个数
    for(i = 0; i < 10; i++)
    {
        scanf("%d", &arr[i]);
    }

    // 冒泡排序法
    for(i = 0; i < 10; i++)
    {
        for(j = 0; j < 9 - i; j++)
        {
            if(arr[j] > arr[j + 1])
            {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

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

    return 0;
}

运行程序后，可以看到如下结果：

请输入10个数：
5 8 3 1 9 6 7 2 4 0
从小到大排序后的结果为：
0 1 2 3 4 5 6 7 8 9