本关任务：编写程序，已知待排序记录的关键字序列，利用简单选择排序进行非递减有序排序，要求输出每一趟排序的结果。

好的，下面是使用Python实现简单选择排序算法的代码，它可以输出每一趟排序的结果：

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]
        print(f"第{i+1}趟排序结果：{arr}")
    return arr

# 测试
arr = [64, 25, 12, 22, 11]
print("原数组：", arr)
sorted_arr = selection_sort(arr)
print("排序后数组：", sorted_arr)

在上面的代码中，我们定义了一个`selection_sort`函数，它接受一个待排序的数组作为输入，然后使用嵌套的循环进行选择排序，其中外层循环是进行n-1趟排序，内层循环是找到剩余部分中的最小值，并将其与当前位置交换。

在每一趟排序结束后，我们使用`print`函数输出当前的排序结果。

最后，我们对该函数进行了测试，输出了排序前和排序后的数组。

相关问题

已知一组记录的关键字序列为(56，39，81，23，67，34，12，45)，请选择一种排序方法，把关键字序列排为递增的序列。 (1)请写出所选用的排序方法的名字。 (2)请写出每一趟排序的结果。 (3)请写出您所选排序方法的排序算法。答案

(1) 所选用的排序方法为插入排序。

(2) 排序过程如下：

第一趟：39, 56, 81, 23, 67, 34, 12, 45

第二趟：39, 56, 81, 23, 67, 34, 12, 45

第三趟：23, 39, 56, 81, 67, 34, 12, 45

第四趟：23, 39, 56, 67, 81, 34, 12, 45

第五趟：23, 34, 39, 56, 67, 81, 12, 45

第六趟：12, 23, 34, 39, 56, 67, 81, 45

第七趟：12, 23, 34, 39, 45, 56, 67, 81

最终结果为：12, 23, 34, 39, 45, 56, 67, 81

(3) 插入排序算法的伪代码如下：

for i = 2 to n do
    j = i
    while j > 1 and a[j] < a[j-1] do
        swap(a[j], a[j-1])
        j = j - 1
    end while
end for

其中，n 表示关键字序列的长度，a 表示关键字序列。

已知关键字序列{49，27 1 35 16 57 55, 9}，使用冒泡排序进行升序排序，请写出每一趟排序结果。 1

好的，以下是使用冒泡排序对给定关键字序列进行升序排序的过程，其中使用了C语言实现：

#include <stdio.h>

void BubbleSort(int A[], int n) {
    int i, j, temp;
    for (i = 0; i < n-1; i++) { // 外层循环控制排序趟数
        for (j = 0; j < n-i-1; j++) { // 内层循环控制每趟排序中的比较次数
            if (A[j] > A[j+1]) { // 如果前一个元素大于后一个元素，则交换它们
                temp = A[j];
                A[j] = A[j+1];
                A[j+1] = temp;
            }
        }
        printf("第%d趟排序结果：", i+1);
        for (j = 0; j < n; j++) { // 输出每趟排序后的结果
            printf("%d ", A[j]);
        }
        printf("\n");
    }
}

int main() {
    int A[8] = {49, 27, 1, 35, 16, 57, 55, 9}; // 给定关键字序列
    BubbleSort(A, 8); // 对关键字序列进行冒泡排序
    return 0;
}

输出结果为：

第1趟排序结果：27 1 35 16 49 55 9 57 
第2趟排序结果：1 27 16 35 49 9 55 57 
第3趟排序结果：1 16 27 35 9 49 55 57 
第4趟排序结果：1 16 27 9 35 49 55 57 
第5趟排序结果：1 16 9 27 35 49 55 57 
第6趟排序结果：1 9 16 27 35 49 55 57 
第7趟排序结果：1 9 16 27 35 49 55 57 

其中，BubbleSort函数实现冒泡排序算法，对给定的关键字序列进行升序排序。主函数中给定关键字序列{49，27 1 35 16 57 55, 9}，调用BubbleSort函数进行排序，并输出每一趟排序后的结果。