问题描述：

解题思路：

主要是考察手写排序的能力，这里使用希尔排序~~

解题代码：

ElementType Median( ElementType A[], int N )
{ElementType temp;for(int gap= N/2; gap> 0; gap= gap/ 2) //gap是每次排序分组的间隔，每次间隔缩小两倍（其他缩小办法也可以）                                       {for(int i= gap; i< N; i++)//相当于在同一组内采用直接插入排序{for(int j= i- gap; j>= 0 && A[j]> A[j+ gap]; j= j- gap)//如果同一组内前一个元素大于相 gap个位置的元素，则两者交换位置{ temp= A[j];A[j]= A[j+ gap];A[j+ gap]= temp;}}}return A[N/ 2];//返回中间元素
}

基础编程题目集 6-11 求自定类型元素序列的中位数 (25 分)相关推荐

求自定类型元素序列的中位数
本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第⌊N/2+1⌋大的元素.其中集合元素的类型为自定义的ElementType. 函数接口定义: ElementType Median( El ...
PTA基础编程题目集-6-11 求自定类型元素序列的中位数
希尔排序: ElementType Median( ElementType A[], int N ){ElementType temp;int gap=N/2;while(gap){for(int i ...
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个 ...
基础编程题目集 6-2 多项式求值 (15 分)
问题描述: 解题思路: 两层for循环最后一个会超时,仔细思考后,因为每次循环需要×的数,只是比上一次多×了一个x,所以只需要在循环内记录上一次的p值,在该次循环内改变p的值即可解题代码: doub ...
（PTA）基础编程题目集
目录函数题 1.简单输出整数 2.多项式求值 3.简单求和 4.求自定类型元素的平均 5.求自定类型元素的最大值 6.求单链表结点的阶乘和 7.统计某类完全平方数 8.简单阶乘计算 9.统计个位数字 ...
基础编程题目集函数题部分
6-1 简单输出整数分数 10 全屏浏览题目切换布局作者陈越单位浙江大学本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数. 函数接口定义: void PrintN ( i ...
00 | 基础编程题目集题解传送门
6-1 | 简单输出整数 6-2 | 多项式求值 6-3 | 简单求和 6-4 | 求自定类型元素的平均 6-5 | 求自定类型元素的最大值 6-6 | 求单链表结点的阶乘和 6-7 | 统计某类完全 ...
PTA基础编程题目集6-4求自定类型元素的平均（函数题）
6-4 求自定类型元素的平均 (10 分) 本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType. 函数接口定义: ElementType Avera ...
PAT : 基础编程题目集_函数题答案(6-1 ~ 6-13)（C语言）
PAT入门题,新手上路提升自信心题目地址 6-1 简单输出整数(10分) 本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数. void PrintN(int n) {for (int ...

基础编程题目集 6-11 求自定类型元素序列的中位数 (25 分)

问题描述：

解题思路：

解题代码：

基础编程题目集 6-11 求自定类型元素序列的中位数 (25 分)相关推荐

最新文章

热门文章