毕业设计-数组变换02

今天，小编和大家讨论数组变换02这一节。上节毕业设计-数组变换01中我们讲到得到了b(n)。b(n)是一个将随机数组缩小得到的数组，对于这一个数组，我们如何得到数组中的元素在数组中出现的次序呢？
问题示例：给定一个数组b(n)，要求输出b(n)中元素出现次序的数组order(n)。

例1：b(n)=(2,1,3,4,5);
    order(n)=(1,1,1,1,1);

例2：b(n)=(5,1,4,3,1,2,5);
    order(n)=(1,1,1,1,2,1,2);

求解思路1：为了得到元素i出现的次序，每次遍历b(n)得到i出现的次数即可。但是这样得到的序列与例子不符，因为这样求得的所有i的次序都是一样的。
对于例2，按照求解思路1求得的应该为order(n)=(2,2,1,1,2,1,2);这样求得的是元素i出现的次数，并不是i的次序。次序表示i在b(n)中是第几次出现，所以不能用遍历b(n)所得到的次数来表示元素i的次序。
求解思路2：先对b(n)做处理，求得一个help(n)，每遍历到元素i，就把包括i在内的前面所有元素复制到help(n)，然后遍历help(n)可以得到元素i出现的次序。
代码实现：

 package biyesheji;
 
 public class Array_test02 {
 
     //b(n)=5,1,4,3,1,2,5
     //1.create a function to find the order of b[i] in b
     //2.create a function to generate order(n)
 
     public int[] Generateorder(int[] b){
        int[] order = new int[b.length];
        int[] help = new int[b.length];
        for(int i=0;i<b.length;i++){
            help[i] = b[i];
            order[i] = find_num(b[i], help);    
        }
        System.out.print("    b(n)=");
        show(b);
        System.out.println();
        System.out.print("order(n)=");
        show(order);
        return order;
    }
    public int find_num(int data,int[] b){
        int count = 0;
        for(int i=0;i<b.length;i++){
            if(b[i] == data)
                count++;
        }

        return count;
    }

    public void show(int[] b){
        for(int i=0;i<b.length;i++)
            System.out.print(b[i]+",");

    }

    public static void main(String[] args) {
        int[] b = {5,1,4,3,1,2,5};
        Array_test02 test = new Array_test02();
        test.Generateorder(b);
    }
}

运行结果显示：

今天讨论就到这里，大家有问题可以私聊我，看到会及时回复的。后续小编会继续推出毕业设计后续系列，敬请期待。下一期，我们讨论如何用b(n)和order(n)生成b(n)下标的最终顺序序列seq(n)。各位晚安！