weixin_42111393的博客

问题：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 解题思路：//回溯法 //第1个数和第1个数交换，第1个数和第2个数交换，以此类推 //第1个数确定位置之后，第2个数与第2个数交换，第2个数与第3个数交换，以此类推 //第2个数确...

算法思想 参考：https://blog.csdn.net/jingchenxizy/article/details/81365928 其中有一段：i,j分别为左右两端的探测，姑且称它们为哨兵，首先哨兵j开始出动。因为此处设置的基准数是最左边的数，所以需要让哨兵j先出动，否则会出现递归无法退出的情况。哨兵j一步一步地向左挪动(即j–)，直到找到一个小于6的数停下来，接下来哨兵i再一步一步向右挪...

算法解析参考：https://www.jianshu.com/p/a161b991fa82 java实现： public class 堆排序 { public static void main(String[] args) { int[] array = {4,6,8,5,9}; for(int i=0; i<array.length-1; i++)...