【校招VIP】排序算法之简单选择
考点介绍：
排序算法属于数据结构和算法的基础内容，并且也是大厂笔试中的高频考点。
本期分享的排序算法之简单选择，分为试题、文章以及视频三部分。
答案详情解析和文章内容可扫下方二维码或链接即可查看！
一、考点题目
1.以下哪种不是非稳定排序算法
**A.归并排序
B.快速排序
C.堆排序
D.希尔排序**
正确答案：
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法
2. 简单选择排序
正确答案：
对一组数，从所有数中先出最小的数与第一位交换；再从剩下的数先出最小的与第二位交换
（答案点击下方链接或者扫海报二维码查看哦）
二、考点文章
1. 经典排序算法之---冒泡排序
这个问题或许不是作为唯一考核你专业技能的一个问题，但是如果你能答得上来，面试官肯定会给你打一个比较高的印象分，因为算法直接考察了一个人的思维和逻辑，分析数据，解决问题的能力。这也是当下很多高新企业越来越注重和强调的人才素质。
2. 简单选择排序
通过n-1次关键字之间的比较，从n-i+1个记录中找到关键字最小的记录，并和第i个记录交换。其实很好理解：在冒泡排序中，我们每次都做了交换，而这里我们不需要每次都进行交换，而是把最大的数（min记录的是最大值的下标）和第i个记录交换。
（扫下方海报二维码查看完整版）
三、考点视频
更多资讯可搜索校招VIP小程序查看哦。
PC端链接：https://xiaozhao.vip/dTopic/detail/228
移动端链接：https://m.xiaozhao.vip/dTopic/detail/228
