Java實現(xiàn)字符數(shù)組全排列的方法

更新時間：2015年12月21日 15:17:20 作者：ronniewang1993

這篇文章主要介紹了Java實現(xiàn)字符數(shù)組全排列的方法,涉及Java針對字符數(shù)組的遍歷及排序算法的實現(xiàn)技巧,需要的朋友可以參考下

本文實例講述了Java實現(xiàn)字符數(shù)組全排列的方法。分享給大家供大家參考，具體如下：

import org.junit.Test;
public class AllSort {
 public void permutation(char[] buf, int start, int end) {
  if (start == end) {// 當只要求對數(shù)組中一個字母進行全排列時，只要就按該數(shù)組輸出即可
   for (int i = 0; i <= end; i++) {
    System.out.print(buf[i]);
   }
   System.out.println();
  } else {// 多個字母全排列
   for (int i = start; i <= end; i++) {
    char temp = buf[start];// 交換數(shù)組第一個元素與后續(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);
 } 
}

運行測試，輸出結果：

abc
acb
bac
bca
cba
cab

希望本文所述對大家Java程序設計有所幫助。

您可能感興趣的文章:

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