当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。

简单选择排序和堆排序性能都受初始序列顺序的影响（） 当数据的初始排列基本有序、基本逆序和随机排列时快速排序的排序时间代价如何分析?如何改进? 无论待排序序列排列是否有序，采用方法的时间复杂度都是O（n^2）（） 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。() 出头教育: 下列排序算法中，初始数据有序时，花费的时间反而更多的算法是 中国大学MOOC: 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（ ）排序方法的基本思想。 下列排序算法中，()算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。 对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（ ）保证这两个元素在排序前后的相对位置不变。 序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（） 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（） 对于一个初始无序的关键字序列，在下面的排序方法中，（　　）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序 不受待排序初始序列的影响，时间复杂度为O(N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（61）可以说明这个性质。 用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（）可以说明这个性质。 当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（） 对下列关键字序列用快速排序法进行排序时，速度最快的是()。 Excel 2010排序时，必须先选择排序的数据区域。() 用Shell 方法排序时,若关键字的初始排序越杂乱无序,则排序效率就越低