全排列-字典序

来源:互联网 发布:奇异矩阵 线性相关 编辑:程序博客网 时间:2024/05/09 11:12

1 将所给数字进行排序

2 从后往前找 找到第一个前一个比后一个小的 即a[i]<a[i+1] 令t1=i

3 找出i往后在比i大的中最小的a[j] 令t2=j

4 将a[t1] a[t2]交换 并将t1+1到n-1 逆序

5 输出数列 共n!个数列

0 0
原创粉丝点击