n个元素排序问题，如果只能通过元素比较交换构造算法，则n个处理器的并行排序算法达到()的运行时间才是代价最优的。

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换 （第八章）n个数据元素使用冒泡排序算法进行排序时，最坏情况下的比较次数为（? ? ）。 冒泡排序算法在最好情况下的元素交换次数为 排序算法中的比较次数与初始元素序列的排列无关。() 对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。 对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ ）。 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（） 对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数是（） 冒泡排序算法在最好的情况下的元素交换次数为 【1】 。 冒泡排序算法在最好的情况下的元素交换次数为______次。 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（请作答此空）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（ ）。 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（ ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O(n) ，则快速排序算法的最好和最坏情况下的时间复杂度为（ 此空作答 ）。 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（ 此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O(n) ，则快速排序算法的最好和最坏情况下的时间复杂度为（）。 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（） 快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换 任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（） 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省时间。 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（ ）排序算法最节省时间。 排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）