题目内容
(请给出正确答案)
[主观题]
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。
查看答案
如果结果不匹配,请 联系老师 获取答案
中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端,与此同时,较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时,比较相邻的两个元素,若顺序不对,则将其位置交换,当没有数据需要交换时, 数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,21
D.15,10,14,18,20,36,40,21
A.b+2*j+i-2
B.b+2*i+j-2
C.b+2*j+i-3
D.b+2*i+j-3
方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。
A.归并排序
B.插入排序
C.快速排序
D.选择排序