Python中SELECTION_PRIMARY的基本用法

在Python中，SELECTION_PRIMARY是用于选择排序算法的一种主要方法。选择排序是一种简单但不是很高效的排序算法，它的基本思想是每次从未排序的元素中选择最小（或最大）的元素，并将其放置在已排序序列的末尾。

SELECTION_PRIMARY方法的基本用法如下：

def selection_primary(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]

此方法接受一个数组作为输入，并对其进行排序。算法的主要循环通过迭代数组中的每个元素，选择未排序部分中的最小元素，并将其与当前元素交换位置。通过这种方式，每个迭代会将未排序部分中的最小元素放到已排序部分的末尾。

下面是一个使用SELECTION_PRIMARY方法的例子：

arr = [64, 25, 12, 22, 11]
selection_primary(arr)
print("排序后的数组：")
for i in range(len(arr)):
    print("%d" %arr[i])

运行以上代码，输出结果为：

排序后的数组：
11
12
22
25
64

在这个例子中，我们有一个包含5个整数的数组。使用SELECTION_PRIMARY方法对该数组进行排序后，我们得到一个递增有序的数组。

需要注意的是，SELECTION_PRIMARY方法执行的是原地排序，即直接修改输入数组的顺序，而不是创建一个新的排序后的数组。因此，在使用这个方法时，需要注意备份原始数组的值，如果原始数组的顺序很重要或需要保存的话。

总结一下，SELECTION_PRIMARY是Python中选择排序算法的一种常用方法。它的基本用法是使用嵌套的循环迭代数组中的每个元素，选择未排序部分中的最小（或最大）元素，并将其与当前元素交换位置，从而实现排序。通过使用SELECTION_PRIMARY方法，我们可以将一个无序的数组转化为一个有序的数组。