算法:
list = [1,3,2,5,4]
new_list = [ ]
for j in range(len(list)):
for i in range(1,len(list)-1):
small = list[0]
index = 0
if small > list[i]:
small = list[i]
index = i
new_list.append(list.pop(i))
时间复杂度:
O(n*n)
注意事项:
选择排序与冒泡排序的区别，这里容易混淆
可以理解为冒泡是实时变换数量的位置，排序是最后换位置
也可以看网上的动图
冒泡排序法 选择排序法 链表排序法 qsort()函数排序法
排序算法分类 排序算法常用主要有：冒泡排序法、快速排序法、选择排序法、插入排序法、堆排序法、归并排序法等几种。 ...
升序算法：用冒泡排序法 选择排序法 快速排序
选择排序法 插入排序法 冒泡排序法 归并排序法 自顶向下 自底向上 快速排序法 单路快速排序法 双路快速排序法 三...
1. 冒泡排序法： 2. 选择排序法： 3.插入排序法： 4.快速排序法：
1. 冒泡排序： 2.快速排序法 3.插入排序法 4.选择排序法 5.归并排序法
快速排序法 选择排序 插入排序 冒泡排序
上次，我们介绍了排序方法中的冒泡排序法，今天我们来介绍另一个比较重要的排序方法---选择排序法。 选择排序法，顾名...
题记： 常见的排序算法有：冒泡排序法，快速排序法，选择排序法，插入排序法，此处作为自己最近面试准备进行的学习笔记，...
算 法：选择排序算法时间复杂度： 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...
本文标题：选择排序法
本文链接：https://www.haomeiwen.com/subject/rtejjftx.html
网友评论