a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。
A.会用观察、比较的方法,区别大小和长短不同的物体,会正确运用“大小”、“长短”词汇
B.能从4个大小或长短不同的物体中,找出并说出哪个最大(最长)、哪个最小(最短)
C.会用目测和自然测量的方法,比较物体的长短、高矮、宽窄、厚薄和轻重等,能正确表达测量的结果
D.能区分物体的粗细、厚薄、高矮,并掌握相应的词汇
E.能按物体量的差异,进行7以内的正逆排序,会按一定的规律排列物体
将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中最大的正整数。
A.快速排序
B.插入排序
C.选择排序
D.归并排序
A.是客流量最大、往返频率最高的地方
B.陈列的商品如果是组合商品,会比单件商品更有吸引力
C.将无立体感、扁平或细长形的商品悬挂起来陈列
D.把不同种类但有互补性的几种商品陈列在一起