排序算法及其程序设计 知识点题库

快速排序法是所有排序算法中最高效的一种。

根据“算法思想初探”有关知识，完成填空。

下列选项中，（    ）是从第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功；如果到最后一个元素仍没有目标元素，则查找失败。

  所谓排序，是在大量信息中寻找一个特定的信息元素。

篮球联赛中，有五个班级的比赛积分依次是11,2,4,9,6，采用“冒泡排序法”对比赛积分进行由小到大的排序，第1轮排序的结果为：，，，，11。

通过“冒泡排序法”，我们得到12、-3、5、9、1这5个数第1轮排序的结果为（    ）

快速排序法采用“分治”的思想，是所有排序算法中最高效的一种。

用冒泡排序法对数据75，55，29，34，23，68，10共七个数，按从小到大升序排列，共需经过（    ）轮排序就可以得到正确结果。

现今信息化时代，信息的传输十分迅速，足不出户便知天下事。许多社交平台都有设置本平台的热点排行榜，方便用户了解正在发生的热门事件。但社交平台数量众多，平台用户种类和数量也大不相同，导致不同平台热点的实际热度大小也不同。小钟为了确保自己知道的热点是真正的热点，于是打算用功能强大的python把各个平台的热点排行榜进行合并，形成自己的热点排行榜。

为了热点之间比较方便，小钟设置了一个热度值来衡量一个热点的热度大小，热度值越大说明这个热点的热度越高。现在小钟已经获得了如下两个平台的热度值从小到大的排行榜，正当他打算将之合并为一个从小到大的排行榜时，却被老师叫走了。于是他决定把这个小功能交给他的好朋友——你来实现，你想到2种算法，请把下列程序填写完整。

A	P10	P9	P8	P7	P6	P5	P4	P3	P2	P1
	11	66	116	329	438	582	652	714	756	925
B	E10	E9	E8	E7	E6	E5	E4	E3	E2	E1
	35	116	215	271	309	428	576	772	806	950

Python程序如下：

A= [11，66，116，329，438，582，652，714，756，925]

B = [35，116，215，271，①，428，576，772，806，950]

算法一：

myRank =

i = 0

j = 0

while (i < len(A) and j < len(B)):

  if (A[i] < B[j]):

    ②

    i += 1

  else:

    myRank.append(B[j])

    j += 1

while (i < len(A)):

  myRank.append(A[i])

  i += 1

else:

  while (③):

    myRank.append(B[j])

    j += 1

print(myRank)

算法二：

myRank = [0]*(len(A)+len(B))

i = 0

j = 0

k = 0

while (④):

  k = i+j

  if (i >= len(A)):

    myRank[k] = B[j]

    j += 1

  elif (j >= len(B)):

    myRank[k] = A[i]

    i += 1

  elif (⑤):

    myRank[k] = A[i]

    i += 1

  else:

    myRank[k] = B[j]

    j += 1

print(myRank)

用冒泡排序法对数据77，55，29，34，23，68，7共七个数，按从小到大升序排列，共需经过（）轮排序就可以得到正确结果。

数组a共有6个元素构成：49、45、61、46、58、57，若采用选择排序算法进行从大到小排序，则元素的比较次数和排序需要几遍才能完成（）

对于任何待排序序列来说，快速排序均快于冒泡排序。

使用冒泡排序算法将10个数字进行降序排列，需要进行（   ）次数值比较。

以下有关数据排序和编程的说法，错误的是（   ）

我们一般采用（   ）层循环结构实现冒泡排序算法。

关于冒泡排序算法，下述步骤正确的顺序为（    ）

①针对所有的元素重复以上的步骤，除了最后一个。
②比较相邻的元素。如果第一个比第二个大，就交换位置。
③持续每次对越来越少的元素重复上面的步骤，直到没有任何—对数字需要比较。
④对每一对相邻元素做同样的工作，从开始第一对到结尾的最后— 对。在这一轮，最后的元素应该会是最大的数。

冒泡法是一种常用的排序方法，在排序时经常要进行数据的交换。下列四个选项中，（   ）不能正确的将x和y两个变量中的数据进行交换。

有一组数，依次为“27、32、36、25、18”，若采用冒泡排序算法对其进行升序排列，则第二趟排序结果是（    ）