- 思想1:从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列
- 思想2:利用for循环一个个打出来 但是数据多且不知道的情况下 复杂
- 利用sqort函数进行字典序排序
- #include <stdio.h>
-
- void Swap(int *lhs, int *rhs) //有数组尽量用指针//int x 容易出错/
- {
- int t = *lhs;
-
- *lhs = *rhs;
- *rhs = t;
- }
-
- void FullPermutation(int source[], int begin, int end) //函数的功能 传入数组 起始点 终止点 将数组全排列
- {
- int i;
-
- if (begin >= end)
- {
- for (i = 0; i < end; i++)
- {
- printf("%d", source[i]); ////////如 1 2 3 4
- }
- printf("\n");
- }
- else
- {
- for (i = begin; i < end; i++)
- {
- if (begin != i)
- {
- Swap(&source[begin], &source[i]);
- }
-
-
- FullPermutation(source, begin + 1, end); 递归式
-
- if (begin != i)
- {
- Swap(&source[begin], &source[i]);
- }
- }
- }
- }
-
- int main()
- {
- int source[30];
- int i, count;
-
- scanf("%d", &count);
-
-
- for (i = 0; i < count; i++)
- {
- source[i] = i + 1;
- }
-
- FullPermutation(source, 0, count);
-
- return 0;
- }
posted on
2016-11-09 17:33
qq77530202
阅读(
247)
评论()
编辑
收藏
举报