数据结构---第八章排序---插入排序---选择题

1什么是简单选择排序？

简单选择排序就是每次确定一个元素的最终位置。
简单选择排序仅使用常数个辅助单元，故空间效率为O(1)。
有一点值得注意，那就是简单选择排序的比较次数与初始状态无关，始终是n（n-1）/2次；而简单选择排序的移动次数不固定，在0次（表有序），3（n-1）次，表逆序，因此时间复杂度为O（n^2）
简单选择排序是不稳定的。

2简单选择排序和冒泡排序的区别是什么？

（1）一般而言，冒泡排序的比较次数小于简单选择排序

简单选择排序和冒泡排序的比较次数不同，简单选择排序的比较次数始终是n（n-1）/2次，而冒泡排序的比较次数不固定，**有序时比较次数为n-1次，逆序时要进行n-1趟排序，第i趟排序要进行n-i次关键字的比较。也就是

（2）一般而言，冒泡排序的移动次数大于简单选择排序

这是最坏的情况，即逆序。在完全有序的情况下，比较次数为n-1&#x