求快速将数据分组归类的算法

jyrpxj

如题: 数组中有16个数据.  特征大概是这样:
除去极个别的无效数据(无效数据个数少于3个), 其它的可以分为两组, A组和B组内的数据振幅为m以内, A组的均值与B组的均值相差为n (n>10*m,即n明显大于m ) . 需记录下A组与B组的数据个数以及无效数据个数

附上 原数组样本:
样本:  (可将-775,-776等归为A组,A组有5个元素 ,将-861,-862等归为B组,B组有11个元素, 无效数据个数为0)
-775
-776
-862
-861
-775
-862
-862
-861
-776
-861
-861
-861
-862
-862
-861
-776

样本:  (可将-775,-776等归为A组,A组有8个元素,  将-861,-862等归为B组,B组有7个元素,  -740是无效数据, 无效数据个数为1)
-775
-862
-861
-775
-776
-776
-775
-776
-740
-861
-861
-861
-862
-776
-775
-861

样本:   (可将-775,-776,-777等归为A组,A组有6个元素,  将-861,-862等归为B组,B组有8个元素,  -899,-740是无效数据, 无效数据个数为2)
-861
-776
-861
-861
-899
-862
-862
-776
-777
-861
-862
-775
-861
-740
-776
-776

如上, 有什么好的分组归类的算法?

先剔除无效数据, 再处理分组?

wye11083

先冒个泡，然后每3个验m，不满足的验下一组，都不满足的剔掉，剩下的取两组个数最多的就是有效数据（除非3个无效数据很接近）。这种小数组不要想快排，花的时间不比冒泡少。