1. 稳定与不稳定：评价一个排序算法是否稳定，是指该算法完成排序的同时，是否会改变序列中
相同元素的相对位置。
稳定算法：冒泡、插入、归并
不稳定算法：希尔、选择、快速、计数、基数、桶排序
2.对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。
错，基本有序排列次数最少。
3.快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少()
错，它是基于比较的排序中最快的， 但是有些排序不需要比较， 比如桶排序、基数排序。另外
空间也不是最少， 堆排序就比快排的空间复杂度小
4.要从50个键值中找出最大的3个值，选择排序比堆排序快。
对，选择排序只需要剩下的里面选最大值选3次，堆排序需要排列全部元素
5.对N个记录进行堆排序，需要的额外空间为O(N)。
错，不需要额外的空间。
6.在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlogn )
错，快速排序的时间复杂度和是否有序无关。
7.对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。
错。
8.冒泡排序算法的最坏时间复杂性是O(n 2)，而快速排序算法的最坏时间复杂性是O(nlog 2 n)，
所以快速排序比冒泡排序效率好。
错，冒泡排序的时间复杂度:最好情况是“O(n)”,最坏情况是“O(n2)”。快速排序的的时间复
杂度:最好情况是“O(nlogn)”,最坏情况是“O(n2)”。
