摩根大通花旗银行面试算法真题：选择排序
Posted 代码笔记哥
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了摩根大通花旗银行面试算法真题：选择排序相关的知识，希望对你有一定的参考价值。
关注代码笔记哥有助于升职加薪噢！
欢迎来到笔记哥讲题 第5期
Selection Sort
选择排序
接上一期的内容，我们来复习另一个时间复杂度为O(n2)的比较排序：选择排序 (Selection Sort) .
题意
给出一个无序整数数组，将其按从小到大的顺序排好。排序过程必须在给定数组内实现（in-place）, 不可以额外开新的数组大小的空间。
样例：
输入: [2， 9， 5， 1， 3]
输出: [1， 2， 3， 5， 9]
思路
和冒泡排序一样，选择排序的原理已经有前辈发明出来了额！我们只需像牛顿一样，踩在巨人的肩上就行了。
这里，笔记哥提供个口诀，方便大家记忆选择排序：
"找最小数，与左互换。"
详细过程见视频。
视频
1. 腾讯视频链接
2. YouTube链接
墙外党请移步 https://youtu.be/TPA2FzUJRKM
长按上方二维码，关注Coding-Notes
获得美国顶尖金融与技术公司面试算法题
代码笔记哥，走心讲真题
将以更多原创优质内容
答谢您的赞赏
以上是关于摩根大通花旗银行面试算法真题：选择排序的主要内容，如果未能解决你的问题，请参考以下文章
摩根大通：数字货币基础设施已初步完善，但银行业接受区块链仍遥遥无期