python选择排序

选择排序是一种简单直观的排序算法,它的基本思想是每次从未排序的元素中选择最小(或最大)的元素,然后将其放到已排序序列的末尾。这个过程不断重复,直到所有元素都被排序完成。

具体来说,选择排序的实现过程如下:

  1. 从未排序的序列中找到最小的元素,将其与未排序序列的第一个元素交换位置。

  2. 然后从剩下的未排序序列中找到最小的元素,将其与未排序序列的第二个元素交换位置。

  3. 以此类推,直到所有元素都被排序完成。

选择排序的时间复杂度为O(n^2),因为在每一轮中都需要遍历未排序序列来找到最小的元素。虽然选择排序的时间复杂度较高,但是它的实现过程简单,不需要额外的空间,因此在一些小规模的数据排序中仍然具有一定的应用价值。

选择排序是一种不稳定的排序算法,因为在交换元素的过程中可能会改变相同元素的相对位置。但是它的空间复杂度为O(1),是一种原地排序算法。

当然,以下是一个简单的选择排序的Python代码示例:

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)

```

这段代码首先定义了一个名为`selection_sort`的函数,接受一个列表作为输入,并对其进行选择排序。在函数内部,使用两个嵌套的循环来遍历未排序的部分并找到最小的元素,然后进行交换。最后,返回排序后的数组。

在测试代码中,我们定义了一个未排序的数组`arr`,并调用`selection_sort`函数对其进行排序,然后打印出排序后的数组。

相关推荐
pianmian11 小时前
python数据结构基础(7)
数据结构·算法
好奇龙猫3 小时前
【学习AI-相关路程-mnist手写数字分类-win-硬件:windows-自我学习AI-实验步骤-全连接神经网络(BPnetwork)-操作流程(3) 】
人工智能·算法
sp_fyf_20244 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-01
人工智能·深度学习·神经网络·算法·机器学习·语言模型·数据挖掘
ChoSeitaku4 小时前
链表交集相关算法题|AB链表公共元素生成链表C|AB链表交集存放于A|连续子序列|相交链表求交点位置(C)
数据结构·考研·链表
偷心编程4 小时前
双向链表专题
数据结构
香菜大丸4 小时前
链表的归并排序
数据结构·算法·链表
jrrz08284 小时前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
oliveira-time4 小时前
golang学习2
算法
@小博的博客4 小时前
C++初阶学习第十弹——深入讲解vector的迭代器失效
数据结构·c++·学习
南宫生5 小时前
贪心算法习题其四【力扣】【算法学习day.21】
学习·算法·leetcode·链表·贪心算法