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)文章
本篇文章主要介紹了深入理解Spring MVC概要與環(huán)境配置 ，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下。2017-03-03
SpringBoot與Spring中數(shù)據(jù)緩存Cache超詳細(xì)講解
我們知道內(nèi)存讀取速度遠(yuǎn)大于硬盤(pán)讀取速度，當(dāng)需要重復(fù)獲取相同數(shù)據(jù)時(shí)，一次一次的請(qǐng)求數(shù)據(jù)庫(kù)或者遠(yuǎn)程服務(wù)，導(dǎo)致在數(shù)據(jù)庫(kù)查詢或者遠(yuǎn)程方法調(diào)用上小號(hào)大量的時(shí)間，最終導(dǎo)致程序性能降低，這就是數(shù)據(jù)緩存要解決的問(wèn)題，學(xué)過(guò)計(jì)算機(jī)組成原理或者操作系統(tǒng)的同學(xué)們應(yīng)該比較熟悉2022-10-10
這篇文章主要介紹了Java背包問(wèn)題求解實(shí)例代碼，其中涉及兩種背包：01和完全背包。分別講述了兩種背包的思路和實(shí)現(xiàn)方法，具有一定參考價(jià)值，需要的朋友可以了解下。2017-10-10
Spring-webflux訪問(wèn)關(guān)系型數(shù)據(jù)庫(kù)實(shí)戰(zhàn)
這篇文章主要為大家介紹了Spring-webflux訪問(wèn)關(guān)系型數(shù)據(jù)庫(kù)實(shí)戰(zhàn)詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-07-07
Spring Security LDAP實(shí)現(xiàn)身份驗(yàn)證的項(xiàng)目實(shí)踐
在本文中,我們涵蓋了“使用 Spring Boot 的 Spring Security LDAP 身份驗(yàn)證示例”的所有理論和示例部分,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-08-08
Java中BeanUtils.copyProperties的11個(gè)坑總結(jié)
我們?nèi)粘ｉ_(kāi)發(fā)中，經(jīng)常涉及到DO、DTO、VO對(duì)象屬性拷貝賦值，很容易想到org.springframework.beans.BeanUtils的copyProperties，它會(huì)自動(dòng)通過(guò)反射機(jī)制獲取源對(duì)象和目標(biāo)對(duì)象的屬性，pyProperties，會(huì)有好幾個(gè)坑呢，本文將給大家總結(jié)一下遇到的坑,需要的朋友可以參考下2023-05-05
這篇文章主要為大家分享了最有價(jià)值的3道MySQL面試題，，感興趣的小伙伴們可以參考一下2021-07-07
spring-boot-starter-parent的作用詳解
這篇文章主要介紹了spring-boot-starter-parent的作用詳解,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-08-08
SkyWalking?自定義插件(Spring?RabbitMQ)具體分析過(guò)程
這篇文章主要介紹了SkyWalking?自定義插件(Spring?RabbitMQ)具體分析過(guò)程，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2022-02-02
SpringBoot初始化接口CommandLineRunner示例詳解
這篇文章主要介紹了SpringBoot初始化接口CommandLineRunner,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-07-07