排序是很多算法的基础，很多算法的后续步骤是建立在有序的基础之上的。
选择排序：遍历一个列表，每一次遍历都找到整个数组中最小的值，然后将最小的值放在一个新的数组中，并在原列表中删除本次遍历的最小元素。
时间复杂度：O(N^2)
空间复杂度：总共O(N)，O(1)辅助空间
写选择排序时，先定义一个找最小值函数，再写排序。注意：1.不要改变原list的顺序，找最小值的时候只用返回index的值就可以了。2.用list.pop删除最小值以便于下一次遍历时找到第二小的值。
排序是很多算法的基础，很多算法的后续步骤是建立在有序的基础之上的。
选择排序：遍历一个列表，每一次遍历都找到整个数组中最小的值，然后将最小的值放在一个新的数组中，并在原列表中删除本次遍历的最小元素。
时间复杂度：O(N^2)
空间复杂度：总共O(N)，O(1)辅助空间
写选择排序时，先定义一个找最小值函数，再写排序。注意：1.不要改变原list的顺序，找最小值的时候只用返回index的值就可以了。2.用list.pop删除最小值以便于下一次遍历时找到第二小的值。
排序是很多算法的基础，很多算法的后续步骤是建立在有序的基础之上的。 选择排序：遍历一个列表，每一次遍历都找到整个数...
01-选择水果（简单版） 02-选择水果（封装版） 03-水果排序（终极版） 04-在线用户 05-祝愿墙 06-...
关于算法 一、选择排序（递归） 选择排序：每次找到最小值放到最前面 注：所有递归都能改成循环 选择排序（循环） 二...
儿子明年上高中，关于学校的选择，如果按优先级来排序的话，我原先的排序是 同学群体> 学习氛围> 兴趣爱好。 前年选...
排序算法 排序算法冒泡排序鸡尾酒排序选择排序插入排序希尔排序归并排序快速排序堆排序 先说一些 关于排序的定义吧 排...
选择排序 冒泡排序 插入排序 快速排序 有兴趣转行机器学习的朋友可以加群：
算法学习笔记 - Alogrithm Fourth Edition 排序算法 选择排序(Selection) 如果...
排序学习 - 为了面对算法面试(1) - 选择排序/冒泡排序/插入排序 4.归并排序:归并排序（MERGE-SOR...
关于排序和二分查找的几个必知必会的代码实现排序实现归并排序、快速排序、插入排序、冒泡排序、选择排序编程实现O(n)...
上篇文章学习了算法入门——顺序查找、二分查找，这篇文章我们学习算法入门——冒泡排序、选择排序。 冒泡排序 冒泡排序...
本文标题：学习日记-03-关于 选择排序
本文链接：https://www.haomeiwen.com/subject/xcwmtqtx.html
网友评论