java给xyz大小排序_java实现递归实现string xyz排序

向右看齐 2022-11-03 11:52 113阅读 0赞

![291bc79cb3428db25666b468ada15c71.png][]

先用上面的一张图说明逻辑，这就是递归的逻辑。

xy排序就相当于在x的空位插上y，x只有两个空位，y插前面得带yx，y插后面得到xy

xyz排序就相当于在xy排序的所有结果插上z，结果如图

代码实现如下public static void main(String\[\] args)\{

List list = sort("xy","k");

for(String s:list)\{

System.out.println(s);

\}

\}

public static List sort(String main,String insert)\{

List result  = new ArrayList<>();

if(main.length() == 1)\{

result.add(main+insert);

result.add(insert+main);

\}else\{

List lastResult = sort(main.substring(0,main.length()-1),main.substring(main.length()-1));

for(String s:lastResult)\{

int insertIndex = 0;

while(insertIndex<=s.length())\{

if(insertIndex == 0)\{

result.add(insert+s);

\}else if(insertIndex == s.length())\{

result.add(s+insert);

\}else\{

result.add(s.substring(0, insertIndex)+insert+s.substring(insertIndex, s.length()));

\}

insertIndex++;

\}

\}

\}

return result;

\};

测试结果是：zxy;xzy;xyz;zyx;yzx;yxz;

另外测试abcd排序结果是：dcab;cdab;cadb;cabd;dacb;adcb;acdb;acbd;dabc;adbc;abdc;abcd;dcba;cdba;cbda;cbad;dbca;bdca;bcda;bcad;dbac;bdac;badc;bacd;

[291bc79cb3428db25666b468ada15c71.png]: /images/20221024/0547a425e6e54ed8a8f5a953ee3cfa22.png

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关归并排序的递归与非递归实现

文章目录归并排序 1. 基本思想 2.归并排序的递归实现 2.1 原理 2.2 代码实现

浅浅的花香味﹌/ 2024年03月27日 15:13/ 0 赞/ 86 阅读

相关快速排序算法：原理及Java递归实现

快速排序是一种常用的排序算法，它基于分治的思想，通过将问题分解为更小的子问题，并在子问题上递归地应用同样的算法，最终将问题解决。本文将详细介绍快速排序算法的原理，并提供使用Ja

分手后的思念是犯贱/ 2024年02月29日 04:59/ 0 赞/ 81 阅读

相关归并排序递归实现

include<stdio.h> define MAXSIZE 10 void merging(int list1, int lis

ゝ一世哀愁。/ 2024年02月18日 14:44/ 0 赞/ 31 阅读

相关 java给xyz大小排序_java实现递归实现string xyz排序

![291bc79cb3428db25666b468ada15c71.png][] 先用上面的一张图说明逻辑，这就是递归的逻辑。 xy排序就相当于在x的空位插上y，x只有两

向右看齐/ 2022年11月03日 11:52/ 0 赞/ 114 阅读

相关【Java】非递归实现快速排序(LinkedHashMap)

package edu.xlead; import java.util.Arrays; import java.util.Iterator;

野性酷女/ 2022年10月02日 12:47/ 0 赞/ 173 阅读

相关【Java】递归实现快速排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

傷城~/ 2022年10月02日 00:57/ 0 赞/ 177 阅读

相关 C#实现(递归和非递归)快速排序和简单排序

本人因为最近工作用到了一些排序算法，就把几个简单的排序算法，想冒泡排序，选择排序，插入排序，奇偶排序和快速排序等整理了出来，代码用C\代码实现，并且通过了测试。希望能给大家提供

Myth丶恋晨/ 2022年09月19日 00:26/ 0 赞/ 249 阅读

相关归并排序递归版和非递归版的实现（java）

关于二分查找的，可以参考我的这篇博客[二分查找的相关算法题][Link 1] 关于归并排序的的，可以参考我的这篇博客[归并排序递归版和非递归版的实现（java）][_jav

浅浅的花香味﹌/ 2022年08月21日 12:45/ 0 赞/ 194 阅读

相关快速排序的递归与非递归实现

import java.util.Arrays; import java.util.Stack; class QuickSort {

╰半夏微凉°/ 2022年06月09日 00:42/ 0 赞/ 256 阅读

相关 js冒泡排序，快速排序，递归的实现

一：冒牌排序 1思想：冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置要实现上述规则需要用到两层fo

忘是亡心i/ 2022年05月25日 06:16/ 0 赞/ 180 阅读