逻辑思维训练-找出不一样的球

有9个球，其中有一个球的重量和其他不一样，用一个天秤称，求需要称多少次才能找到重量不一样的球。请列出步骤，写出程序代码。

1.可以将9个球，分成4（A）,4（B）,1（C）三组。
第一步，先比较A ，B，如果相等，直接，确定C组的那个不一样的球。否则第二步。
第二步，A和B不相等，随机将A或B在分为2(D),2（E）两组，称重： 不相等则，继续随机取一组分为1（F）,1(G)，继续比较，相等则取另一组比较，不相等则确定里面有个球是不一样的球，随机取一个(X)与其他的球比较，相等则确定X是不一样的那个球；
相等则需要将另外一组按同样的分为2(F),2(G)两组，按上面的步骤同理进行比较。
其实还有很多种分组方式，不一一举例了。

2.另外还可以通过类似冒泡排序的思想，来找出不一样的球。
一一比较，如，随机取2个球，比较：
如果重量相等，则知道这两个都不是要找的球，再取一个球替换之前的一个球称重，比较，不一样则里面有一个球是要找的球，相等则再接着取球比对。。。
如果重量不相等则里面有一个球是要找的球，再随机取一个球，和这两个球一 一比较，找出那个不一样的球。

public class TestLocal {
    public static void main(String[] args) {
        int[] vv=new int[]{6,6,6,8,6,6,6,6,6};

        for(int i=0;ivv[i+1]){
                    int temp=vv[i];
                    vv[i]=vv[i+1];
                    vv[i+1]=temp;//类似冒泡，把轻的球放数组前面
                    System.out.println("====第"+i+"次循环比对交换位置");
                }
                if(vv[i]==vv[i+1]){
                    System.out.println("====第"+i+"次循环比对相等，位置不变");
                }
            }else{
                //最后一个比较
                if(vv[i-1]>vv[i]){
                    int temp=vv[i-1];
                    vv[i-1]=vv[i];
                    vv[i]=temp;//类似冒泡，把轻的球放数组前面
                    System.out.println("====第"+i+"次循环比对交换位置");
                }
            }
        }
        //质量不一样的球，是数组的最后一个
        System.out.print("===="+JSON.toJSONString(vv));
    }
}

输出如下:

====第0次循环比对相等，位置不变
====第1次循环比对相等，位置不变
====第3次循环比对交换位置
====第4次循环比对交换位置
====第5次循环比对交换位置
====第6次循环比对交换位置
====第7次循环比对交换位置
====[6,6,6,6,6,6,6,6,8]

3.还可以利用java的set集合，Set的排重功能。