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

希尔排序：
ElementType Median( ElementType A[], int N ){ElementType temp;int gap=N/2;while(gap){for(int i=gap;i<2*gap&&i<N;i++){for(int j=i;j<N;j+=gap){temp=A[j];int k=j;while(k>=gap&&temp<A[k-gap]){A[k]=A[k-gap];k-=gap;}A[k]=temp;}}gap/=2;}if(N&1){return A[(N+1)/2-1];}else{return A[N/2];}
}

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

PTA 基础编程题目集 7-18 二分法求多项式单根 C语言
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个 ...
求自定类型元素序列的中位数
本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第⌊N/2+1⌋大的元素.其中集合元素的类型为自定义的ElementType. 函数接口定义: ElementType Median( El ...
基础编程题目集 6-11 求自定类型元素序列的中位数 (25 分)
问题描述: 解题思路: 主要是考察手写排序的能力,这里使用希尔排序~~ 解题代码: ElementType Median( ElementType A[], int N ) {ElementType ...
PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言
PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言输入样例1: 884 输出样例1: 10 28 20 22 输入样例2: 11 输出样例2: No Solution #include& ...
PTA 基础编程题目集 6-6 求单链表结点的阶乘和
PTA 基础编程题目集 6-6 求单链表结点的阶乘和本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int Factorial ...
PTA 基础编程题目集 7-16 求符合给定条件的整数集 C语言
PTA 基础编程题目集 7-16 求符合给定条件的整数集 C语言给定不超过6的正整数A,考虑从A开始的连续4个数字.请输出所有由它们组成的无重复数字的3位数. 输入格式: 输入在一行中给出A. 输出 ...
PTA 基础编程题目集 7-14 求整数段和 C语言
PTA 基础编程题目集 7-14 求整数段和 C语言给定两个整数A和B,输出从A到B的所有整数以及这些数的和. 输入格式: 输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分 ...
PTA 基础编程题目集 7-24 约分最简分式 C语言
PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/ ...
PTA 基础编程题目集 7-7 12-24小时制 C语言
PTA 基础编程题目集 7-7 12-24小时制 C语言编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间. 输入格式: 输入在一行中给出带有中间的:符号(半角的冒号)的24小时制 ...

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

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

最新文章

热门文章