weixin_42495952 2011-12-29 19:09
浏览 196
已采纳

java中的排序问题

1,2,2,3,4按不同顺序排列,把每个组合输出用java怎么写啊?

  • 写回答

7条回答 默认 最新

  • iteye_16709 2011-12-30 18:08
    关注

    采用插入算法实现排列:
    [code="java"]
    public class Composition {

    char [][] insert(char [] a,char b) {
        int row = a.length+1;
        int col = row ;
        int insertPos = 0;//插入位置
        char [][] r = new char[row][col];
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                if(j < insertPos) {
                    r[i][j] = a[j];
                } else if(j > insertPos ){
                    r[i][j] = a[j-1];
                } else {
                    r[i][j] = b;
                }
            }
            insertPos++;
        }
        return r;
    }
    
    char [][] composition(char [] c) {
        char [][] r = {{c[0]}};
        char [][][] d ;
        int ii;
        for (int i = 1; i < c.length; i++) {
            d = new char[r.length][0][0];
            for (int j = 0; j < r.length; j++) {
                d[j]=insert(r[j],c[i]);
            }
            r = new char[d.length*d[0].length][0];
            ii = 0;
            for (int j = 0; j < d.length; j++) {
                for (int j2 = 0; j2 < d[j].length; j2++) {
                    r[ii++] = d[j][j2];
                }
            }
        }
        return r;
    }
    
    public static void main(String[] args) {
        Composition com = new Composition();
    

    // new char[]{'1','2','3','4','2','2'}
    // new char[]{'1','2','3','4','2','2','2'}
    char [][] r = com.composition(new char[]{'1','2','3','4','2'});
    Set set = new HashSet();
    System.out.println(r.length);
    for (int i = 0; i < r.length; i++) {
    set.add(new String(r[i]));
    // System.out.println(r[i]);

    }
    System.out.println(set.size());
    Iterator it = set.iterator();
    while (it.hasNext()) {
    System.out.println(it.next());

    }
    }
    }
    [/code]
    代码就是就是上面的,具体解释等我有时间了给你解释

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(6条)

报告相同问题?

悬赏问题

  • ¥20 求数据集和代码#有偿答复
  • ¥15 关于下拉菜单选项关联的问题
  • ¥15 如何修改pca中的feature函数
  • ¥20 java-OJ-健康体检
  • ¥15 rs485的上拉下拉,不会对a-b<-200mv有影响吗,就是接受时,对判断逻辑0有影响吗
  • ¥15 使用phpstudy在云服务器上搭建个人网站
  • ¥15 应该如何判断含间隙的曲柄摇杆机构,轴与轴承是否发生了碰撞?
  • ¥15 vue3+express部署到nginx
  • ¥20 搭建pt1000三线制高精度测温电路
  • ¥15 使用Jdk8自带的算法,和Jdk11自带的加密结果会一样吗,不一样的话有什么解决方案,Jdk不能升级的情况