字符串的排列

输入一个字符串，打印出该字符串中字符的所有排列。
如果打印出字典序，就需要先对字符串进行排序。这里采用的是随机选择基准点的快排，如果输入时字母的话，也可以用一个52位的数组进行计数排序。
这里的全排列采用了三种方法
1 交换数字的递归，该方法不能得到字典序
2
按照平常思想来的可以递归输出字典序的下一排列。固定前面的几位，变化后面的位的值，有一个bool数组来表示该字符已经用过了，且要注意如何避免字符重复的情况。
3  采用下一排列的方法，非递归