作业帮 > 综合 > 作业

数据结构,算法,C/C++,编程实现中间数和中位数的查找!

来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/07/30 10:46:55
数据结构,算法,C/C++,编程实现中间数和中位数的查找!
给定很多比如300万个整数,找出排序后（1）中间大小的数、（2）中间位置的数!
例如给定5,4,1,1,1,1,1,2,3,排序后是1,1,1,1,1,2,3,4,5.中间大小的数是3（共1,2,3,4,5五个数）
中间位置的数是1,（总共9个数,第五个位置是1)
int findMiddleValue(int input[N]);
int findMiddlePosition(int input[N]);
数据结构,算法,C/C++,编程实现中间数和中位数的查找!
#include
#include
#include
#define CutOff (3)
#define NN 1000
typedef int ElementType;
int Swap(ElementType *x,ElementType *y)
{
ElementType tmp=*x;
*x=*y;
*y=tmp;
return 0;
}
/*插入排序*/
int InsertionSort(ElementType A[],int N)
{
int j,P;
ElementType tmp;
for(P=1;P0 && A[j-1]>tmp;j--)
A[j]=A[j-1];
A[j]=tmp;
}
return 0;
}
ElementType Median3(ElementType A[],int Left,int Right)
{
int Center=(Left+Right)/2;
if(A[Left]>A[Center])
Swap(&A[Left],&A[Center]);
if(A[Left]>A[Right])
Swap(&A[Left],&A[Right]);
if(A[Center]>A[Right])
Swap(&A[Center],&A[Right]);
Swap(&A[Center],&A[Right-1]);
return A[Right-1];
}
/*快速排序核心算法*/
int QSort(ElementType A[],int Left,int Right)
{
int i,j;
ElementType Pivot;
if(Left+CutOff
数据结构（C） 请用类C语言实现括号匹配的检验这个算法 求水仙花数的算法是 使用循环结构实现计算N!的算法是 A递归 B迭代 C排序 D查找 □ 数据结构C语言编程：对称矩阵运算：实现8阶对称矩阵的输入、输出、转置、加减乘的运算.数据结构编程 C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的 牛顿算法和拉格朗日插值算法的C语言实现 c语言 数据结构编程 图状结构的应用 数据结构的结构与算法和C语言的区别是什么 数据结构（C语言） 如何分别用顺序和链式 实现一元多项式的相加? 设计一个数据结构(C语言版）,实现多项式的操作 哈夫曼树及哈夫曼编码的C程序实现(数据结构题) 用C语言数据结构算法编写程序! 数据结构与算法程序设计,用C哟.