【PTA R6-1】求中位数

最新推荐文章于 2023-12-18 00:00:00 发布

原创最新推荐文章于 2023-12-18 00:00:00 发布 · 1.6k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #webview #linq

pta 专栏收录该内容

56 篇文章

订阅专栏

这段代码实现了一个快速排序算法`my_maopao`，并定义了一个计算数组中位数的函数`fun`。快速排序通过交换元素将数组按升序排列，中位数计算考虑了数组长度为奇数和偶数两种情况。该算法适用于数据处理和排序场景。

题样：

void my_maopao(float a[],int n){
	int i=0,j=0;
	float t=0;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-i-1;j++){
			if(a[j]>a[j+1]){
			t=a[j];
			a[j]=a[j+1];
			a[j+1]=t;	
			}
		}
	}
}
float fun(float a[],int n){
	my_maopao(a,n);
	if(n%2==0){
		return (a[n/2-1]+a[n/2])/2;
	}
	else return a[(n+1)/2-1];
}
//(╯‵□′)╯︵┻━┻