R7-1 选择排序

选择排序是一种简单的排序算法。它的基本思想是每次从未排序的序列中选择最小（或最大）的元素，将其放到已排序序列的末尾，直到所有元素都排完为止。下面是一个使用 C 语言实现的选择排序算法示例：

void selectionSort(int arr[], int n){
    int i, j, min_idx;
    for (i = 0; i < n-1; i++){
        min_idx = i;
        for (j = i+1; j < n; j++){
            if (arr[j] < arr[min_idx])
                min_idx = j;
        }
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

该算法的时间复杂度为 O(n^2)，不适用于大规模数据排序。

相关问题

r7-3冒泡排序陕西理工大学

以下是r7-3冒泡排序陕西理工大学的Python实现：

# 输入样例
# 6 2 2 3 5 1 6 4
# 输出样例
# 2 1 3 4 5 6

n, *a = map(int, input().split())

for i in range(n - 1):
    for j in range(n - i - 1):
        if a[j] > a[j + 1]:
            a[j], a[j + 1] = a[j + 1], a[j]
    print(*a[:n - i - 1], end=' ')
print(a[-1])

r7-4 选择排序 分数 25 现请参照如下示意图,实现选择排序: selectionsort.png 输

选择排序是一种简单且直观的排序算法。它的基本思想是每一轮找出最小（或最大）的元素，然后与当前位置的元素进行交换，从而将最小（或最大）的元素放到正确的位置。下面以一个示意图来说明选择排序的具体步骤：

给定一个待排序的数组：[7, 3, 5, 9, 2]，我们需要将其按照非降序排列，即从小到大。

首先，在数组中选取最小的元素，也就是2。与第一个位置的元素7进行交换，即[2, 3, 5, 9, 7]。

接下来，在剩下的未排序部分中选取最小的元素，也就是3。与第二个位置的元素3进行交换，由于他们相同，所以数组保持不变，[2, 3, 5, 9, 7]。

然后，在剩下的未排序部分中选取最小的元素，也就是5。与第三个位置的元素5进行交换，即[2, 3, 5, 9, 7]。

再次，在剩下的未排序部分中选取最小的元素，也就是7。与第四个位置的元素9进行交换，即[2, 3, 5, 7, 9]。

最后，在剩下的未排序部分中选取最小的元素，也就是9。由于他已经在正确的位置上，不需要进行交换。所以最终得到有序数组：[2, 3, 5, 7, 9]。

选择排序的时间复杂度为O(n^2)，其中n为数组的长度。尽管如此，选择排序在一些特定情况下可能仍然是一个很好的选择。