亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

面試題:編程實現全排列,選擇排列java算法小談

系統 2887 0

實現起來有很多方法,下面介紹一個代碼最簡單的,但理解起來稍微費點勁的算法。。



    import java.util.ArrayList;   
import java.util.Arrays;   
import java.util.List;   
   

public class FullSort {   
    //將NUM設置為待排列數組的長度即實現選擇排列   
    private static int NUM = 3;   
   
    /**
     * 遞歸算法:將數據分為兩部分,遞歸將數據從左側移右側實現選擇排列
     *
     * @param datas
     * @param target
     */   
    private static void sort(List datas, List target) {   
        if (target.size() == NUM) {   
            for (Object obj : target)   
                System.out.print(obj);   
            System.out.println();   
            return;   
        }   
        for (int i = 0; i < datas.size(); i++) {   
            List newDatas = new ArrayList(datas);   
            List newTarget = new ArrayList(target);   
            newTarget.add(newDatas.get(i));   
            newDatas.remove(i);   
            sort(newDatas, newTarget);   
        }   
    }   
   
    public static void main(String[] args) {   
        String[] datas = new String[] { "a", "b", "c", "d" };   
        sort(Arrays.asList(datas), new ArrayList());   
    }   
   
}
  

面試題:編程實現全排列,選擇排列java算法小談


這段代碼里面的return用的很厲害,大家自己慢慢體會一下~

下面是全排列的一種算法,也很巧妙簡單~

    public class AllSort{  
    public static void main(String[] args) {  
        char buf[]={'a','b','c'};  
        perm(buf,0,buf.length-1);  
    }  
    public static void perm(char[] buf,int start,int end){  
        if(start==end){//當只要求對數組中一個字母進行全排列時,只要就按該數組輸出即可(特殊情況)  
            for(int i=0;i<=end;i++){  
                System.out.print(buf);  
            }  
            System.out.println();     
        }  
        else{//多個字母全排列(普遍情況) 
            for(int i=start;i<=end;i++){//(讓指針start分別指向每一個數) 
                char temp=buf[start];//交換數組第一個元素與后續的元素  
                buf[start]=buf;  
                buf=temp;  
                  
                perm(buf,start+1,end);//后續元素遞歸全排列  
                  
                temp=buf[start];//將交換后的數組還原  
                buf[start]=buf;  
                buf=temp;  
            }  
        }  
    }  
}

  


面試題:編程實現全排列,選擇排列java算法小談


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 欧美成人午夜做爰视频在线观看 | 免费观看国产网址你懂的 | 美女视频很黄很黄又免费的 | 精品欧美一区二区三区精品久久 | 国产在线精品一区二区不卡 | 日本精品夜色视频一区二区 | 欧美另类高清xxxxx | 亚洲影院中文字幕 | a毛片免费播放全部完整 | 欧美肥婆xxxx欧美另类 | 亚洲欧美另类专区 | 99精品日韩| 久久精品国产亚洲妲己影院 | 亚洲日韩在线视频 | 欧美成人精品第一区二区三区 | 欧日韩美香蕉在线观看 | 伊人一区二区三区 | 亚洲国产精品成人综合久久久 | 三上悠亚在线一区 | 精品日产一区二区三区手机 | 久久青青草原精品国产麻豆 | 国内视频一区二区 | 亚洲欧洲精品成人久久曰 | 欧美一级精品高清在线观看 | 92自拍视频 | 九九99 | 亚州视频一区二区 | 久久99精品久久只有精品 | 一级特黄女人生活片 | 99视频这里有精品 | 国产99精品一区二区三区免费 | 99re免费视频精品全部 | 996热这里有精品青青草原 | 在线成人a毛片免费播放 | 国内精品视频九九九九 | 国产一二三区在线观看 | 狠狠操天天操 | 四虎国产精品免费久久久 | 成人免费性视频 | 国产精品一区三区 | 九九精品成人免费国产片 |