不对序列完全排序,求序列中间值的算法（最好给两个,算法思想就可以,不需要实现）非常感谢!

题目详情

▼优质解答

答案和解析

由于序列的下一个未检入的元素可能是中间值可能不是中间值,故：
序列的每个元素都必须检入进行比较,才能够确定序列的中间值.
题目要求“不对序列完全排序”,只能理解为不开辟新序列的存储空间,或者不做交换等操作.
采用各种排序算法,但是不维护一个新的有序序列,应该就能满足题目要求.
思路一：中间值元素的左边序列的个数与右边序列的个数之差小于等于1
思路二：计算所有元素的和,除以2的结果,查找与每个序列相减绝对值最小的元素

看了不对序列完全排序,求序列中间...的网友还看了以下：

好听又独特的男孩名字寓意好且不重名非常值得收藏　2020-03-30 …

Excel表格中,如何统计满足条件的行数?我的要求很简单,将一列数据中非零值的行数统计出来,如果其　2020-05-16 …

下列关于增值与非增值成本的表述中,正确的有( ) A.执行增值作业发生的成本都是增值成本　2020-05-19 …

1有限长非周期信号x(n)的离散傅里叶变换存在的条件是?2.设有限序列为x(n)=[0,2,4,6 　2020-07-13 …

隐函数求驻点最值f(x,y)=xy,则原点（0,0）是A:不是驻点B是驻点但非极值点C不是驻点是极　2020-07-31 …

2010年6月11日，足球世界杯在南非开幕，下列关于南非的说法不可信的是（）A．此时南非正值冬季B．　2020-11-03 …

下列运放参数中,()数值越大越好.下列运放参数中（）数值越大越好.A:输入电阻B:输入失调电压C:输　2020-11-20 …

考试题，在c语言中，9！＝7的值是（）A、ture，B、非0值，C、0，D、1答案选B，为什么1不行　2020-12-07 …

已知数列{an}是非常值数列的等差数列，Sn为其前n项和，S5=25，且a1，a3，a13成等比数列　2020-12-22 …

关于聚落的发展变化，下列认识中不正确的一项是（）A．保护好聚落中有价值的纪念地B．保护好有价值的建筑　2021-01-19 …