早教吧作业答案频道 -->数学-->
不对序列完全排序,求序列中间值的算法（最好给两个,算法思想就可以,不需要实现）非常感谢!
题目详情
不对序列完全排序,求序列中间值的算法 （最好给两个,算法思想就可以,不需要实现）非常感谢!
▼优质解答
答案和解析
由于序列的下一个未检入的元素可能是中间值可能不是中间值,故：
序列的每个元素都必须检入进行比较,才能够确定序列的中间值.
题目要求“不对序列完全排序”,只能理解为不开辟新序列的存储空间,或者不做交换等操作.
采用各种排序算法,但是不维护一个新的有序序列,应该就能满足题目要求.
思路一：中间值元素的左边序列的个数与右边序列的个数之差小于等于1
思路二：计算所有元素的和,除以2的结果,查找与每个序列相减绝对值最小的元素
序列的每个元素都必须检入进行比较,才能够确定序列的中间值.
题目要求“不对序列完全排序”,只能理解为不开辟新序列的存储空间,或者不做交换等操作.
采用各种排序算法,但是不维护一个新的有序序列,应该就能满足题目要求.
思路一：中间值元素的左边序列的个数与右边序列的个数之差小于等于1
思路二：计算所有元素的和,除以2的结果,查找与每个序列相减绝对值最小的元素
看了 不对序列完全排序,求序列中间...的网友还看了以下：
废旧轮胎橡胶块过关口我想从越南海防拉废旧轮胎橡胶块到防城港,请问此类物品可以进口吗》?可以的话请问 2020-05-14 …
当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为（）An-1Blog2n以2 2020-05-21 …
ODBC驱动程序可以让应用程序自由地访问各种类型的数据源。驱动程序需要让应用程序在运行时知道它 2020-05-23 …
利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序, 2020-05-23 …
师徒两人共同组装50台机器，每台机器组装必须经过A、B两道工序．对于每台机器，师傅操作A工序需要1 2020-06-12 …
人听到声音需要以下结构的参与，请选出正确的顺序（）①听小骨②鼓膜③耳蜗内的听觉感受器④外耳道⑤大脑 2020-06-17 …
正在认真学习的你，突然听到老师喊你的名字，听到老师的声音，需要以下结构参与，请你选出听觉形成的正确 2020-06-17 …
算工序时间的一到问题加工一种物品W，有三条作业生产线A,B,CA作业生产线有3道工序：依次是a,b, 2020-11-05 …
制作一批小玩具需要两道工序.完成一道工序需要4小时,完成第二道工序需要5小时,当第一道工序完工后,第 2020-12-01 …
师徒两人共同组装50台机器，每台机器组装必须经过A、B两道工序．对于每台机器，师傅操作A工序需要15 2020-12-01 …