称重小白鼠

称重小白鼠   

题目标题：

• N只小白鼠，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色由枚举值MOUSE_COLOR定义。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示

• 请按照小白鼠的重量从小到大的顺序输出他们帽子的颜色，重量相同的小白鼠，排序后位置不变

 

详细描述：

• 接口说明

/*根据重量排序后，输出帽子颜色   * 举例： 5只小白鼠，重量分别为15 30 5 9 30，帽子颜色依次为CL_RED, CL_BLUE, CL_BLUE, CL_YELLOW, CL_GRAY，   * 则排序后的输出的帽子颜色序列应该为CL_BLUE, CL_YELLOW, CL_RED, CL_BLUE, CL_GRAY。   如果没有小白鼠，输出null。  输入参数：小白鼠数组      */  public static MOUSE_COLOR[] sortMouse(Mouse[] mouse )  {   return null;  }

举例：

5只小白鼠，重量分别为15 30 5 9 30，帽子颜色依次为CL_RED, CL_BLUE, CL_BLUE, CL_YELLOW, CL_GRAY，则排序后的输出的帽子颜色序列应该为CL_BLUE, CL_YELLOW, CL_RED, CL_BLUE, CL_GRAY。

 

package huawei;

public final class Demo {

    /*根据重量排序后，输出帽子颜色
     * 举例：    5只小白鼠，重量分别为15 30 5 9 30，帽子颜色依次为CL_RED, CL_BLUE, CL_BLUE, CL_YELLOW, CL_GRAY，
     * 则排序后的输出的帽子颜色序列应该为CL_BLUE, CL_YELLOW, CL_RED, CL_BLUE, CL_GRAY。
        如果没有小白鼠，输出null。
    输入参数：小白鼠数组    
        
    */
    public static MOUSE_COLOR[] sortMouse(Mouse[] mouse )
    {
        Mouse[] mouse1 = mouse;
    
        if(mouse==null||mouse.length==0)return null; //这个地方必须判断，而且要先判断是否为null,在判断是否为0，否则会有异常
        
        //直接插入算法
        for(int i=1;i<mouse1.length;i++) //从第2个元素开始遍历，遍历n-1遍
        {
            
            int j=i;
            
            Mouse temp = mouse1[i];
            
            while((j>0)&&(temp.weight<mouse1[j-1].weight)) {
                
                mouse1[j] = mouse1[j-1];
                j--;            
            }        
            mouse1[j] = temp;
        }    
        MOUSE_COLOR [] colors = new MOUSE_COLOR[mouse1.length];
        
        for(int i=0;i<colors.length;i++) {
            
            colors[i] = mouse1[i].color;        
        }    
        return colors;        
    }    
}

 

package huawei;

public class Mouse {
    public int weight;
    public MOUSE_COLOR color;    
    public Mouse()
    {
        
    }
    public Mouse(int weight,MOUSE_COLOR color)
    {
        this.weight =weight;
        this.color = color;
    }
}

 

 

package huawei;

public enum MOUSE_COLOR {
    CL_RED,
    CL_BLUE,
    CL_BLACK,
    CL_WHITE,
    CL_YELLOW,
    CL_PINK,
    CL_GRAY
}