C语言排序问题，对不定长数组进行排序。

flyingPiggy

我采集到的adc值很飘，我想采集个20次，用冒泡排序得到中间的5个再算这五个的平均值。
然后写这个程序我想到了一个问题。
如果要对不定长的整数序列进行排序该怎么解决。、
我现在能排序是因为我知道要有5个。

假设是输入任意个整数，然后输出它们的升序。
这个程序该怎么实现呢？用strlen()能得出它们的长度吗？

245925587

你自己获取到了多少个AD值不是知道吗，这个长度不就有咯，strlen遇到‘\0’就结束了

弦子的弦

strlen() 是字符串长度，不可以用来求数组的长度，因为C标准规定了0值('/0')作为字符串结束的标志，如果你有0值，长度计算就要出错。
求数组的大小用sizeof，求数组元素的个数用sizeof/arr[0]：

1. {
   
2.     int data[10];
   
3.     int length;
   
4.     length=sizeof(data)/sizeof(data[0]);

复制代码

阿侑kevin

这种软件滤波的方式很粗糙啊，ADC可能会出现0的，我觉得还是解决ADC为什么会飘更可靠一点

三叶草

要么用链表要么用柔性数组

mack13013

如果是固定采集20个的话，你可以将这20个数值去掉8个最高值，再去掉8个最低值，剩下4个数值做平均。如果去掉8个需要排序，那么你就可以每次去掉1个最高值，重复8次。估计效率也不会低太多。

LcwSwust

取平均需要排序？我常用的算法是去掉最大值、最小值，剩下的求平均。

1. U16 average(U16 a[],U8 n)
   
2. {
   
3.         U16 max,min,ave=0;
   
4.         U32 sum=0;
   
5.         U8 i;
   
6.         if(n<1)return 0;
   
7.         if(n<2)return a[0];       
   
8.         if(n<3)return (((U32)a[0]+a[1])/2);               
   
9.     max=a[0];
   
10.     min=a[0];
    
11.     for(i=0;i<n;i++)
    
12.         {
    
13.                 if(max<a[i])max=a[i];
    
14.                 if(min>a[i])min=a[i];
    
15.                 sum+=a[i];
    
16.         }
    
17.         ave=(sum-min-max)/(n-2);
    
18.         return ave;
    
19. }

复制代码

操作系统

请使用互补滤波 算法,或者是卡尔曼之类的..

姚先起

创建20个字节的fifo不就行了，先入先出保证数组中始终都是20个字节长度。

flyingPiggy

我知道采集固定个数的要怎么做。

我是在做这个时候产生了疑问，如果个数是不固定的怎么办。

也就是输入 任意长度的一组整数，我能知道这组数有多少长吗？

szczyb1314

flyingPiggy 发表于 2020-8-31 13:09
我知道采集固定个数的要怎么做。

我是在做这个时候产生了疑问，如果个数是不固定的怎么办。

你先说，你怎么实现输入这个不定长的一组数据？？数组不定长，就没有顺序可言，你咋能知道不定长的数据的顺序？在某一瞬间数据定长了才有固定的大小顺序。要是数据不定长了你咋能知道后面数据是多少个？多大？该排序在哪里？