‘壹’ c语言。。。把一个数组里的数字（均为一位）全排列，（例如1，2，3全
#include<stdio.h>
intdata[]={1,2,3,4};
intn=sizeof(data)/sizeof(data[0]);
intused[20];
intprint()
{
inti,j;
for(i=1;i<=n;i++)
{
for(j=0;j<n;j++)
{
if(used[j]==i)printf("%d",data[j]);
}
}
printf(" ");
}
intdfs(intp)
{
if(p>n)
{
print();
return0;
}
inti=0;
for(i=0;i<n;i++)
{
if(!used[i])
{
used[i]=p;
dfs(p+1);
used[i]=0;
}
}
}
intmain()
{
dfs(1);
}
‘贰’ 在C语言中，如何输出一组数的排列组合
#include <stdio.h>
#include <stdlib.h>
int n = 0;
void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
}
void perm(int list[], int k, int m)
{
int i;
if(k > m)
{
for(i = 0; i <= m; i++)
printf("%d ", list[i]);
printf(" ");
n++;
}
else
{
for(i = k; i <= m; i++)
{
swap(&list[k], &list[i]);
perm(list, k + 1, m);
swap(&list[k], &list[i]);
}
}
}
int main()
{
int k;//输入自然数的个数
printf("请输入连续自然数的个数：");
scanf("%d",&k);
int *list = (int *)malloc(k);
for (int i = 0; i < k; i ++)
{
list[i] = i + 1;
}
// int list[] = {1, 2, 3, 4, 5};
perm(list, 0, k-1);
printf("total:%d
", n);
return 0;
}
该程序的输入为一个任意自然数n，将输出从1到n的全排列。
(2)用c语言实现数组全排列扩展阅读：
C语言的基本数的排列法
1、冒泡排序：每次相邻两个数比较,若升序,则将大的数放到后面,一次循环过后，就会将最大的数放在最后。
#include <stdio.h>
int main(void)
{
int a[1001];
int n,i,j,t;
scanf("%d",&n);//n为要排序的数的个数
//输入要排序的数
for(i=0;i<n;++i)
scanf("%d",a+i);
//接下来进行排序
for(i=0;i<n-1;++i)//n个数,总共需要进行n-1次
{ //n-1个数排完,第一个数一定已经归位
//每次会将最大(升序)或最小(降序)放到最后面
for(j=0;j<n-i-1;++j)
{
if(a[j]>a[j+1])//每次冒泡,进行交换
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(j=0;j<n;++j)
printf("%-5d ",a[j]);
printf(" ");
}
return 0;
}
2、选择排序：从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置。
#include <stdio.h>
int main(void)
{
int a[1001];
int n,i,j,t;
scanf("%d",&n);//n为要排序的数的个数
//输入需要排序的数
for(i=0;i<n;++i)
scanf("%d",a+i);
//接下来进行排序
for(i=0;i<n-1;++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行
{
for(j=i+1;j<n;++j)//j从i后一个开始,a[i]与a[j]进行比较
{
if(a[i]>a[j])//a[i]为当前值,若是比后面的a[j]大,进行交换
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}//每排序一次,就会将a[i](包括a[i])之后的最小值放在a[i]的位置
for(j=0;j<n;++j)
printf("%-5d",a[j]);
printf(" ");
}
return 0;
}
‘叁’ c语言求全排列
用迭代算法简单些, 就是速度慢许.
算法为:
为求1 ~ n个整数的函数 permutation,
* 如果n = 2, 只有两种排列方式, 即 (1, 2) (2, 1)
* 迭代计算1 ~ n-1个整数的全排列
* 将n插入所得到的1 ~ n-1的全排列的任意位置得到1 ~ n的全排列.
‘肆’ 全排列用C语言实现
给，已经编译运行确认：
#include<stdio.h>
#include<string.h>
char a[20];
int lenth;
long count=0;
void main()
{void move(int,int);
int i,j=0;
printf("input:");gets(a);
lenth=strlen(a);
for(i=0;i<lenth;i++)
move(j,i);//move a[i] to the front of a[j];
printf("\ntotal=%d\n",count);
}
void move(int here,int which)//move a[which] to the front of a[here];
{char b[20];
char temp;
int m,n;
if(here<lenth-1)
{if(here!=which)
{for(m=0;m<lenth;m++)
b[m]=a[m];
temp=a[which];
for(m=which;m>here;m--)
a[m]=a[m-1];
a[m]=temp;
}
for(n=here+1;n<lenth;n++)
move(here+1,n);
if(here!=which)
for(m=0;m<lenth;m++)
a[m]=b[m];
}
else
{printf("%-10s",a);
count++;}
}
‘伍’ c语言全排列
这个说起来太麻烦了, 我找了一个, 你看看行不, 不可以的话, 私聊吧.
全排列用的是 置换算法，
算法这东西重在理解。具体代码并不那么重要。
全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为
例说明如何编写全排列的递归算法。
1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。
由于一个数的全排列就是其本身，从而得到以上结果。
2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六组数。
即以3开头的和4,5的全排列的组合、以4开头的和3,5的全排列的组合和以5开头的和3,4的全排列的组合.
从而可以推断，设一组数p = {r1, r2, r3, ... ,rn}, 全排列为perm(p)，pn = p - {rn}。
因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... , rnperm(pn)。当n = 1时perm(p} = r1。
为了更容易理解，将整组数中的所有的数分别与第一个数交换，这样就总是在处理后n-1个数的全排列。
算法如下：
#include <stdio.h>
int n = 0;
void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
}
void perm(int list[], int k, int m)
{
int i;
if(k > m)
{
for(i = 0; i <= m; i++)
printf("%d ", list[i]);
printf("\n");
n++;
}
else
{
for(i = k; i <= m; i++)
{
swap(&list[k], &list[i]);
perm(list, k + 1, m);
swap(&list[k], &list[i]);
}
}
}
int main()
{
int list[] = {1, 2, 3, 4, 5};
perm(list, 0, 4);
printf("total:%d\n", n);
return 0;
}
链接: http://..com/question/71586341.html?si=2
‘陆’ C语言 全排列······晕
首先，我下面的叙述是建立在楼主明白什么是递归调用的基础上的。对递归毫无了解的话，请先看看网络。
然后，进入正题。
第一个return：就是返回这个函数的调用者，这个函数执行完毕。这是一个if判断，当带排列的数列长度为1时，只有一种可能，输出，则排列结束，返回。长度不只1的时候，执行以下for。
未完待续
接着讲这个
for(i=0;i<n;i++){－－－－－－－－－－这个循环到底怎么个看法和顺序？
anagram(d,n-1); 怎么输出的？？(这块都不明白）
temp=d[0];
for(j=1;j<=n-1;j++){
d[j-1]=d[j];
}
d[n-1]=temp;
}
先讲这个算法的思想，比如对abc进行全排列，那么可以看做：ab的全排列+c和ac的全排列+b和bc的全排列+a三个的组合。然后再细化，ab的全排列可以看出a的全排列+b，和b的全排列+a两个的组合。当只有一个时，就是调用if=1的那个情况，直接print。不是1的时候，就是递归调用，进行不断地分解。
这是算法思想，未完待续
两个for循环，里面的for执行一边后就是把数组的元素挨个往前挪一位，第一位到最后位，然后对前n-1位进行全排列，递归进行。从上面的算法思想中我们可以看出这样的目的和意义，就是一个类似对上面abc的分解过程，一次a到最后排bc，一次b到最后排ac，一次c到最后排ab。
就先说这么多吧。纯手打，望采纳！有问题可以补充，或者网络hi我。
我帮你改了一下代码，加了几行printf，希望可以解决你的那几个问题：
#include<stdio.h>
#define NUM 3
void anagram(int[],int);
void print(int[]);
void main()
{
int d[NUM];
int i;
for(i=0;i<NUM;i++)
d[i]=i + 1;
printf("初始化后的数组顺序是：");
print(d);
anagram(d,NUM);
}
void anagram(int d[],int n)
{
int i,j,temp;
int p;
if(n==1){
print(d); //打印函数
return;//－－－－－－－－－－－－－return返回哪？
} // 和下面的for怎么联系起来？
for(i=0;i<n;i++){//－－－－－－－－－－这个循环到底怎么个看法和顺序？
printf("\ni = %d,n = %d, 准备调用aragram(d,%d)\n",i,n,n-1);
printf("这时候的数组顺序是：");
print(d);
anagram(d,n-1); // 怎么输出的？？(这块都不明白）
temp=d[0];
for(j=1;j<=n-1;j++){
d[j-1]=d[j];
}
d[n-1]=temp;
}
}
void print(int d[]){
int i;
for(i=0;i<NUM;i++){
printf("%d",d[i]);
}
printf("\n");
}
PS：
改动：1、print函数原来是逆序输出，改成正序输出，有利于理解；2、数组原来初始化为321，改为123，有利于理解。就改了这两个地方，加了一些printf。
你可以运行一下。
输出结果：
初始化后的数组顺序是：123
i = 0,n = 3, 准备调用aragram(d,2)
这时候的数组顺序是：123
i = 0,n = 2, 准备调用aragram(d,1)
这时候的数组顺序是：123
123
i = 1,n = 2, 准备调用aragram(d,1)
这时候的数组顺序是：213
213
i = 1,n = 3, 准备调用aragram(d,2)
这时候的数组顺序是：231
i = 0,n = 2, 准备调用aragram(d,1)
这时候的数组顺序是：231
231
i = 1,n = 2, 准备调用aragram(d,1)
这时候的数组顺序是：321
321
i = 2,n = 3, 准备调用aragram(d,2)
这时候的数组顺序是：312
i = 0,n = 2, 准备调用aragram(d,1)
这时候的数组顺序是：312
312
i = 1,n = 2, 准备调用aragram(d,1)
这时候的数组顺序是：132
132
请按任意键继续. . .
‘柒’ C语言（不是C#）实现 数字全排列（会尽快结帖）
#include <stdio.h>
#include <stdlib.h>
inline void Swap(int* lhs, int* rhs)
{
int tmp = *lhs;
*lhs = *rhs;
*rhs = tmp;
}
void Reverse(int* beg, int* end)
{
while(beg < end)
Swap(beg++, --end);
}
void Print(int* beg, int* end)
{
while(beg != end)
printf("%d ", *beg++);
putchar('\n');
}
inline int Cmp(const void* lhs, const void* rhs)
{
return *(const int*)rhs - *(const int*)lhs;
}
void Permutation(int* beg, int* mid, int* end)
{
if(end- mid > 1)
qsort(mid, end - mid, sizeof(int), Cmp);
int* nav = end - 1;
Print(beg, mid);
for(;;)
{
int* tmp = nav;
if(*--nav < *tmp)
{
int* rmbt = end;
while(*--rmbt <= *nav);
Swap(nav, rmbt);
if(tmp <= mid)
{
Reverse(tmp, end);
if(end - mid > 1)
qsort(mid, end - mid, sizeof(int), Cmp);
}
Print(beg, mid);
nav = end - 1;
}
if(nav == beg)
{
Reverse(beg, mid);
break;
}
}
}
int main()
{
int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int m, n;
printf("Select n numbers\b\b\b\b\b\b\b\b\b");
scanf("%d", &n);
printf("from m numbers\b\b\b\b\b\b\b\b\b");
scanf("%d", &m);
Permutation(a, a + n, a + m);
}
Select 3 numbers
from 3 numbers
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Select 2 numbers
from 3 numbers
1 2
1 3
2 1
2 3
3 1
3 2
‘捌’ 对数据长度为n的数组内的数据进行全排列，c语言
#include<stdio.h>
#include<math.h>
int ans[15];
int a[15],n;
int used[15]={0};
void DFS(int deep)
{
int i;
if(deep==n)
{
for(i=0;i<n;i++)
{
printf("%d ",ans[i]);
}
puts("");
return ;
}
for(i=0;i<n;i++)
{
if(used[i])continue;
used[i]=1;
ans[deep]=a[i];
DFS(deep+1);
used[i]=0;
}
}
int main()
{
int i;
scanf("%d",&n);
for(i=0;i<n;i++)scanf("%d",&a[i]);
DFS(0);
return 0;
}
‘玖’ 0 1 2 3 全排列 用C语言怎么编写 （用数组），详细点，谢谢
//0123全排列
#include<stdio.h>
#include<conio.h>
intmain()
{
inti,j,k,l;
for(i=0;i<4;i++)
for(j=0;j<4;j++)
for(k=0;k<4;k++)
for(l=0;l<4;l++)
printf("%d%d%d%d",i,j,k,l);
getch();
getch();
}
程序运行结果
还有，全排列就是把全部的可能写出来吗？
-物联网校企联盟技术部
‘拾’ 编写C语言程序，把一个数组按从小到大的次序排列起来
源程序以及算法注释如下：
#define _CRT_SECURE_NO_WARNINGS//VS编译环境需要进行宏定义，VC6.0可忽略
#include<stdio.h>//输入输出头文件
int main()
{
int number[10], New_number[10];//定义数组的数据类型为整型
int i, j, m, n, k;//定义变量的数据类型为整型
printf("input 10 <int> number：");//文字提示
for (i = 0; i <= 9; i++)//用循环输入数值给数组number并赋给数组New_number
{
scanf("%d", &number[i]);//输入10个整形数字到数组中
New_number[i] = number[i];//数组number元素赋给数组New_number
}
for (n = 0; n <= 8; n++)//要进行(10-1)组比较
for (j = 0; j <= 8 - n; j++)//每组进行(10减第几组)次比较
{
if (number[j] > number[j + 1])//比较大小并将小的赋给前面的数组
{
k = number[j];//将相对较大的元素赋值给中间元素
number[j] = number[j + 1];//将相对较小的元素送达前面一个位置
number[j + 1] = k;//将中间变量元素送给后面一个位置
}
if (New_number[j] < New_number[j + 1])//比较大小并将大的赋给前面的数组
{
k = New_number[j + 1];//将相对较小的元素赋值给中间元素
New_number[j + 1] = New_number[j];//将相对较大的元素送达前面一个位置
New_number[j] = k;//将中间变量元素送给后面一个位置
}
}
printf("min-->max：
");//文字提示
for (m = 0; m <= 9; m++)//依次从小到大输出
printf("%d ", number[m]);//输出元素
printf("
");
printf("max-->min：
");//文字提示
for (m = 0; m <= 9; m++)//依次从大到小输出
printf("%d ", New_number[m]);//输出元素
printf("
");
return 0;
}
程序运行结果如下：
(10)用c语言实现数组全排列扩展阅读：
其他简单实现程序：
#include<stdio.h>
int main()
{
int a[10]={0};
int i,j,temp;
for(i = 0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i = 0;i<10;i++)
{
for(j = 0;j<10-i-1;j++)
{
if(a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(i = 0;i<10;i++)
printf("%d ",a[i]);
return 0;
}