【从0到1学算法】选择排序
时间:2022-07-22
本文章向大家介绍【从0到1学算法】选择排序,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
每天进步一丢丢,连接梦与想
又到了算法时间,今天我们来学第二种算法---选择排序。
这里有个表格,记录了乐队及其作品的播放次数,如下:
要将它们按播放次数从多到少排序,要怎么做呢?
有一种方法是这样子的,遍历列表,找出播放次数最多的乐队,将这个乐队添加到一个新的列表中。
再次这样做,找出第二多的乐队。
循环上述做法,最终便可得到一个有序列表。
上述这种算法便是选择排序法,n次遍历列表选出最大/小进行排序。
我们用代码来一遍呗。
题目:对一个数组从小大排序
# 找到最小值的索引
def find_smallest(arr):
smallest_index = 0
smallest = arr[smallest_index]
for i in range(1, len(arr)):
if arr[i] < smallest:
smallest_index = i
smallest = arr[i]
return smallest_index
def quick_sort(arr):
new_arr = []
for i in range(len(arr)):
# 将最小值从原数组取出并加入新数组
smallest_index = find_smallest(arr)
new_arr.append(arr.pop(smallest_index))
return new_arr
还有另一种写法,为了避免内存浪费,我们可以不用新数组,直接在原数组里面进行排序(这种也是比较常见的)
def quick_sort(arr):
for i in range(len(arr)): # 假设i是最小值的索引
smallest = i
# 遍历数组,得到真正最小值的索引
for j in range(i+1, len(arr)):
if arr[smallest] > arr[j]:
smallest = j # 当i为最小值索引,便无需移动元素(i前面的已排好序)
if i == smallest:
pass
# 将最小值与arr[i]互换位置
# 经过这步后,i及i前面的都是已排好序的
else:
temp = arr[i]
arr[i] = arr[smallest]
arr[smallest] = temp
return arr
选择排序怎么记忆?关键在于选择二字,选择最大/小,然后呢,排序呗,再然后,重复选择+排序就完事。
学会了吗?闭着眼睛写写呗~
ps:对了,之前忘记说了,代码语言用的是python,比较简单易懂,会任何一门语言的人应该都能看懂。
- Python中的小魔法(二)
- flink与Spark的对比分析
- Spark自定义累加器的实现
- 每天学习一点儿算法--二分查找
- IntelliJ IDEA两种keymap快捷键方案Mac OS X和Mac OS X 10.5+的区别
- Apache Avro是什么干什么用的(RPC/序列化)
- 萌新刷题(十二)二叉树的前序遍历
- 轻松掌握ES6中集合Set的用法
- 萌新刷题(十三)买卖股票的最佳时机
- 萌新刷题(十一)有效数字
- Hive性能优化统计每日IP CREATE TABLE ip_2014_12_29 AS SELECT COUNT(DISTINCT ip) AS IP FROM logdfs WHERE logda
- 算法中描述复杂度的大O是什么意思?
- 优化Mysql:3个简单的调整
- Redis的5个常见应用场景
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 用PHP的反射实现委托模式的讲解
- PHP时间函数使用详解
- python批量处理多DNS多域名的nslookup解析实现
- PHP单例模式数据库连接类与页面静态化实现方法
- pytorch 常用函数 max ,eq说明
- 解析python 中/ 和 % 和 //(地板除)
- python右对齐的实例方法
- PHP的PDO预处理语句与存储过程
- PHP工厂模式的日常使用
- 使用ucenter实现多站点同步登录的讲解
- 实例讲解PHP验证邮箱是否合格
- PHP的mysqli_ssl_set()函数讲解
- 针对PHP开发安全问题的相关总结
- 实例分析PHP将字符串转换成数字的方法
- Laravel5.4框架使用socialite实现github登录的方法