当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂性的主要因素。
当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂性的主要因素。
相关考题：
以下关于排序算法的叙述中，正确的是( )。A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （41） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。（41）A. 冒泡排序B. 希尔排序C. 快速排序D. 简单选择排序
单选题关于冒泡排序算法的基本思想，下列说法正确的是（）。A一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空，在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合，直到未排序元素集合为空时则算法结束B一个元素一个元素地处理。先从第一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束C一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较，根据排序要求决定是否交换两个元素，直到某一轮次没有元素交换则算法结束D一个元素一个元素地处理。先从最后一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束
填空题排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法， 而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。