准备三刷这节课！

有知道笔记在哪下载的吗，跪求老师笔记

本以为b是对的，结果没想到如果构成环就不能生成了

稳定排序 如：插入排序[1]，基数排序[2]，归并排序[3]，冒泡排序[4]，计数排序[5]。 不稳定的排序算法有：快速排序，希尔排序，简单选择排序，堆排序

选择排序，举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法。

插入排序，是在一个已经有序的小序列的基础上，一次插入一个元素。当然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始比起，如果比它大则直接插入在其后面，否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的。

选择排序分为简单选择和堆排序，简单选择排序是稳定的，堆排序是不稳定的

d选项稍不留神，就会看错啊，我默认看的是高度之差...忽略了点数了