对给定的无序数组进行从小到大排序，要求参与排序的元素的个数通过参数传递

以下是一个简单的选择排序算法实现，可以根据传入的参数 `n` 来确定排序的元素个数：

def selection_sort(arr, n):
    for i in range(n):
        # 找到未排序部分的最小元素
        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

使用时，可以先将需要排序的元素放入一个数组中，再调用 `selection_sort` 函数进行排序：

my_arr = [4, 2, 7, 1, 3, 9, 5]
n = len(my_arr)
sorted_arr = selection_sort(my_arr, n)
print(sorted_arr)  # 输出 [1, 2, 3, 4, 5, 7, 9]

如果只需要对数组的前 `k` 个元素进行排序，可以将参数 `n` 改为 `k` 即可。

相关问题

无序数组排序 【问题描述】编写一个函数，对给定的无序数组进行从小到大排序，要求参与排序的元素的个数通过参数传递。 【输入形式】 数据个数 数据，以空格隔开 【输出形式】 每行5个数据，每个数据输出格式"%-3d" 【样例输入】 15 80 672243 171 2334544947621 5192用C语言

以下是C语言的代码实现：

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    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 main() {
    int n;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    bubbleSort(arr, n);
    for (int i = 0; i < n; i++) {
        printf("%-3d", arr[i]);
        if ((i + 1) % 5 == 0) {
            printf("\n");
        }
    }
    return 0;
}

思路：使用冒泡排序从小到大排序，然后按照每行5个数据的格式输出。

给定长度为 n nn 的无序数组，将数组中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少要交换几次？

这是一个经典的问题，可以用冒泡排序或选择排序来解决。冒泡排序的交换次数是逆序对的个数，选择排序的交换次数是重复元素的个数。

具体步骤如下：

1. 对原数组进行排序，得到有序数组arr_sorted。

2. 遍历原数组arr，对于每个元素arr[i]，找到它在arr_sorted中的位置j。

3. 如果i < j，则需要交换arr[i]和arr[j]，交换次数加1。

4. 最终得到有序数组arr_sorted并统计交换次数即可。

时间复杂度为O(n^2)，空间复杂度为O(n)。