数据结构笔记：选择排序
原文地址添加链接描述
分类目录——数据结构笔记
每一步在未排序部分去比较当前标记的最小值（初始化为第1个）与当前值的大小，更新（或不跟新）最小值的索引，维护的是一个最小值的索引
每一轮找一个最小值，替换未排序部分最开始的值与标记的最小值
插入排序也是将序列分为前后两个部分，前面有序部分，后面无序部分
实现
def selectsort(alist):
n = len(alist)
for i in range(n-1):
index_min = i
for j in range(i+1, n):
if alist[j]<alist[index_min]:
index_min = j
alist[i], alist[index_min] = alist[index_min], alist[i]
测试
if __name__ == '__main__':
ll = [3,6,2,4,7,5,8,1,0]
print(ll)
selectsort(ll)
print(ll)
时间复杂度
最优时间复杂度：O(n^2)最坏时间复杂度：O(n^2)
稳定性：不稳定（考虑升序每次选择最大的情况）作者：BBJG_001
相关文章
Xena
2020-07-03
Dorothy
2021-01-14
Grizelda
2023-07-20
Gella
2023-07-20
Janna
2023-07-20
Ophelia
2023-07-21
Crystal
2023-07-21
Laila
2023-07-21
Aine
2023-07-21
Bliss
2023-07-21
Lillian
2023-07-21
Tertia
2023-07-21
Olive
2023-07-21
Eleanor
2023-07-21
Angie
2023-07-21
Laila
2023-07-21
Nora
2023-07-24