Java實(shí)現(xiàn)字符數(shù)組全排列的方法
更新時(shí)間：2015年12月21日 15:17:20 作者：ronniewang1993
這篇文章主要介紹了Java實(shí)現(xiàn)字符數(shù)組全排列的方法,涉及Java針對(duì)字符數(shù)組的遍歷及排序算法的實(shí)現(xiàn)技巧,需要的朋友可以參考下
本文實(shí)例講述了Java實(shí)現(xiàn)字符數(shù)組全排列的方法。分享給大家供大家參考，具體如下：
import org.junit.Test;
public class AllSort {
public void permutation(char[] buf, int start, int end) {
if (start == end) {// 當(dāng)只要求對(duì)數(shù)組中一個(gè)字母進(jìn)行全排列時(shí)，只要就按該數(shù)組輸出即可
for (int i = 0; i <= end; i++) {
System.out.print(buf[i]);
}
System.out.println();
} else {// 多個(gè)字母全排列
for (int i = start; i <= end; i++) {
char temp = buf[start];// 交換數(shù)組第一個(gè)元素與后續(xù)的元素
buf[start] = buf[i];
buf[i] = temp;
permutation(buf, start + 1, end);// 后續(xù)元素遞歸全排列
temp = buf[start];// 將交換后的數(shù)組還原
buf[start] = buf[i];
buf[i] = temp;
}
}
}
@Test
public void testPermutation() throws Exception {
char[] buf = new char[] { 'a', 'b', 'c' };
permutation(buf, 0, 2);
}
}
運(yùn)行測(cè)試，輸出結(jié)果：
abc
acb
bac
bca
cba
cab
希望本文所述對(duì)大家Java程序設(shè)計(jì)有所幫助。
相關(guān)文章
SpringBoot+Vue前后端分離實(shí)現(xiàn)審核功能的示例
在實(shí)際開(kāi)發(fā)中,審核功能是一個(gè)非常常用的功能,本文就來(lái)介紹一下使用SpringBoot+Vue前后端分離實(shí)現(xiàn)審核功能的示例,具有一定的參考價(jià)值,感興趣的可以了解一下2024-02-02
SpringBoot yaml中的數(shù)組類(lèi)型取值方式
這篇文章主要介紹了SpringBoot yaml中的數(shù)組類(lèi)型取值方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-09-09
基于SpringBoot接口+Redis解決用戶重復(fù)提交問(wèn)題
當(dāng)網(wǎng)絡(luò)延遲的情況下用戶多次點(diǎn)擊submit按鈕導(dǎo)致表單重復(fù)提交,用戶提交表單后,點(diǎn)擊瀏覽器的【后退】按鈕回退到表單頁(yè)面后進(jìn)行再次提交也會(huì)出現(xiàn)用戶重復(fù)提交,辦法有很多,我這里只說(shuō)一種,利用Redis的set方法搞定,需要的朋友可以參考下2023-10-10
這篇文章主要介紹了如何利用Java遞歸方法實(shí)現(xiàn)迷宮游戲，下面文章會(huì)詳細(xì)的從為問(wèn)題描述開(kāi)始，清晰的解題思路以及詳細(xì)的代碼實(shí)現(xiàn)，具有一定的參考價(jià)值，需要的小伙伴可以參考一下2021-12-12
關(guān)于springboot響應(yīng)式編程整合webFlux的問(wèn)題
在springboot2.x版本中提供了webFlux依賴(lài)模塊，該模塊有兩種模型實(shí)現(xiàn)：一種是基于功能性端點(diǎn)的方式，另一種是基于SpringMVC注解方式，今天通過(guò)本文給大家介紹springboot響應(yīng)式編程整合webFlux的問(wèn)題，感興趣的朋友一起看看吧2022-01-01
ArrayList與linkedList的用法區(qū)別及擴(kuò)容方式
這篇文章主要介紹了ArrayList與linkedList的用法區(qū)別及擴(kuò)容方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-03-03
一文詳解Java中的監(jiān)聽(tīng)器(Listener)
這篇文章主要介紹了Java中監(jiān)聽(tīng)器(Listener)的相關(guān)資料,監(jiān)聽(tīng)器模式是一種設(shè)計(jì)模式,用于處理異步事件和通知,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2025-03-03
java自己手動(dòng)控制kafka的offset操作
這篇文章主要介紹了java自己手動(dòng)控制kafka的offset操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-02-02
這篇文章主要為大家詳細(xì)介紹了Java中常用的設(shè)計(jì)模式之單例模式，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-02-02
這篇文章主要介紹了spring級(jí)聯(lián)屬性賦值的兩種方式解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-01-01