直接选择排序python算法代码

以下是直接选择排序的 Python 算法代码：

def selection_sort(arr):
    n = len(arr)
    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

这个算法的思想是，每次找出未排序部分中的最小值，然后将其放到已排序部分的末尾。这个过程会一直重复，直到所有元素都被排序。

相关问题

直接选择排序算法代码

直接选择排序是一种简单直观的排序算法，它的工作原理是每一次从未排序的数据元素中找出最小（或最大）的一个，存放到已排序序列的末尾，直到所有数据元素均排序完毕。以下是使用Python语言实现的直接选择排序代码：

def selection_sort(arr):
    n = len(arr)
    
    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

# 示例：
arr = [64, 25, 12, 22, 11]
sorted_arr = selection_sort(arr)
print("排序后的数组:", sorted_arr)

Python直接选择排序算法

直接选择排序算法是一种简单但效率较低的排序算法。它的基本思想是，每次从待排序的元素中选择最小（或最大）的元素，放置到已排序序列的末尾，直到所有元素都排好序为止。

以下是使用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]
    return arr

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

输出结果为：

排序后的数组: [11, 12, 22, 25, 64]

在这个示例中，我们定义了一个名为`selection_sort`的函数来执行直接选择排序。它使用两个嵌套的循环，外循环用于遍历待排序序列，内循环用于找到最小元素的索引。找到最小元素后，将其与当前位置交换。重复这个过程直到所有元素都排好序为止。最后返回排序后的数组。

请注意，直接选择排序算法的时间复杂度为O(n^2)，其中n是待排序序列的大小。因此，对于大规模数据集，该算法的效率相对较低，不如其他高级排序算法如快速排序或归并排序。