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`函数对其进行排序,然后打印出排序后的数组。

相关推荐
Wils0nEdwards3 分钟前
Leetcode 加油站
算法·leetcode·职场和发展
ganjiee00073 分钟前
力扣(leetcode)每日一题 3255 长度为 K 的子数组的能量值 II|滑动窗口
算法·leetcode
ao_lang33 分钟前
剑指offer第九天
算法·哈希算法
忘梓.36 分钟前
双指针算法的妙用:提高代码效率的秘密(2)
c++·算法·快乐数
爱吃土豆的马铃薯ㅤㅤㅤㅤㅤㅤㅤㅤㅤ1 小时前
两个list集合取重复数据
java·数据结构·windows·list
迷途小码农零零发1 小时前
js实现各种经典排序算法
javascript·算法·排序算法
CM莫问1 小时前
python实战(八)——情感识别(多分类)
人工智能·python·深度学习·算法·自然语言处理·分类·情感识别
小邓的技术笔记1 小时前
20241109,LeetCode 每日一题,用 Go 将罗马数字转整数
算法·leetcode·golang
Tisfy1 小时前
LeetCode 3255.长度为 K 的子数组的能量值 II:和官解思路不同的O(n)做法(附思考过程)
数据结构·算法·leetcode·题解·遍历·滑动窗口
Dragonlongbo2 小时前
leetcode02 --- 合并两个有序链表
数据结构·链表