1、将一个n维数组初始化，第0位填1，第1位填2.。。。。。 第n-1位填n；
2、将数组看为两部分，一个是已排好的，剩下是待排的，分别用两个指针指向；
3、将第一个字符，依次与后n-1个字符交换值，每次交换得到一个新的首数字；
4、剩下的n-1个数字按2、3步骤重复直至所有数组完成排列；
使用c++实现，代码还有些繁琐，明天再仔细看看优化一下
代码
1 #include<iostream>
2 using namespace std;
3
4 void swap(int *p1,int *p2)
5 {
6 //交换p1和p2指向的值
7 int tmp=*p1;
8 *p1=*p2;
9 *p2=tmp;
10 }
11 void output(int *p,int n)
12 {
13 while(n>0)
14 {
15 cout<<*p;
16 p++;
17 n--;
18 }
19 cout<<"\n";
20 }